Circular flow on signed graphs
Circular flow on signed graphs
复制标题
带符号图上的循环流
DOI：
10.1016/j.jctb.2011.02.007
复制
发表时间：
2011-11
期刊：
影响因子：
--
通讯作者：
Xuding Zhu
中科院分区：
文献类型：
--
作者：
Andre Raspaud;Xuding Zhu
符号图(G，Φ)的圈流数σc(G，σ)是指(G，σ)的方向允许有圈r-流的最小r。证明了带符号图(G，σ)的循环流数等于(G，σ)的最小方向不平衡率。然后利用这一结果证明了如果G是4边连通的，且(G，σ)没有零流，则Φc(G，σ)(以及Φ(G，σ))至多为4.如果G是6边连通的，且(G，σ)没有零流，则Φc(G，σ)严格小于4.
The circular flow number Φc(G,σ) of a signed graph (G,σ) is the minimum r for which an orientation of (G,σ) admits a circular r-flow. We prove that the circular flow number of a signed graph (G,σ) is equal to the minimum imbalance ratio of an orientation of (G,σ). We then use this result to prove that if G is 4-edge-connected and (G,σ) has a nowhere zero flow, then Φc(G,σ) (as well as Φ(G,σ)) is at most 4. If G is 6-edge-connected and (G,σ) has a nowhere zero flow, then Φc(G,σ) is strictly less than 4.
登录
查看更多内容
DOI：
10.1016/s0012-365x(00)00217-x
发表时间：
2001-02
期刊：
Discret. Math.
影响因子：
--
作者：
Xuding Zhu
通讯作者：
Xuding Zhu
DOI：
10.1016/0095-8956(74)90087-2
发表时间：
1974-10
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
S. Kundu
通讯作者：
S. Kundu
DOI：
10.1007/978-1-4614-6170-8_251
发表时间：
2014
期刊：
--
影响因子：
--
作者：
Krzysztof Stefaniak;Mikolaj Morzy
通讯作者：
Krzysztof Stefaniak;Mikolaj Morzy
影响因子：
1.1
作者：
A. Galluccio;Luis A. Goddyn
通讯作者：
A. Galluccio;Luis A. Goddyn
DOI：
10.1016/0095-8956(87)90032-3
发表时间：
1987-08
期刊：
J. Comb. Theory B
影响因子：
--
作者：
A. Khelladi
通讯作者：
A. Khelladi