Multiple weak 2-linkage and its applications on integer flows of signed graphs
Multiple weak 2-linkage and its applications on integer flows of signed graphs
复制标题
多重弱2-联动及其在有符号图整数流上的应用
DOI：
10.1016/j.ejc.2017.09.002
复制
发表时间：
2018-03
期刊：
影响因子：
--
通讯作者：
Cun-Quan Zhang
中科院分区：
文献类型：
--
作者：
You Lu;Rong Luo;Cun-Quan Zhang
对于两对顶点x1，y1和x2，y2，Seymour和Schlassen分别给出了不含边不交的（x1，y1）-路和（x2，y2）-路的图的一个刻划，本文将他们的结果推广到k≥ 2对顶点.即对2k个顶点x1，y1，x2，y2，...，xk，yk，刻画了对任意1≤ i< j≤ k，不存在边不交的（xi，yi）-路和（xj，yj）-路的图.然后应用这一推广，我们提出了一个特征的符号图，其中没有边不相交的不平衡电路。最后，利用这一特征进一步证明了无边不交不平衡回路的流可容许符号图存在一个无零6-流，从而验证了著名的Bouchet 6-流猜想。
For two pairs of vertices x 1, y 1 and x 2, y 2, Seymour and Thomassen independently presented a characterization of graphs containing no edge-disjoint (x 1, y 1)-path and (x 2, y 2)-path. In this paper we first generalize their result to k≥ 2 pairs of vertices. Namely, for 2 k vertices x 1, y 1, x 2, y 2,…, x k, y k, we characterize the graphs without edge-disjoint (x i, y i)-path and (x j, y j)-path for any 1≤ i< j≤ k. Then applying this generalization, we present a characterization of signed graphs in which there are no edge-disjoint unbalanced circuits. Finally with this characterization we further show that every flow-admissible signed graph without edge-disjoint unbalanced circuits admits a nowhere-zero 6-flow and thus verify the well-known Bouchet’s 6-flow conjecture for this family of signed graphs.
登录
查看更多内容
带符号图上的循环流
DOI：
10.1016/j.jctb.2011.02.007
发表时间：
2011-11
期刊：
Journal of Combinatorial Theory - Series B
影响因子：
--
作者：
Andre Raspaud;Xuding Zhu
通讯作者：
Xuding Zhu
影响因子：
0.9
作者：
Edita Mácajová;Edita Rollová
通讯作者：
Edita Mácajová;Edita Rollová
DOI：
10.1016/j.jctb.2014.12.002
发表时间：
2012-11
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Xuding Zhu
通讯作者：
Xuding Zhu
DOI：
--
发表时间：
2016-04
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
Edita Rollov'a;Michael Schubert;E. Steffen
通讯作者：
Edita Rollov'a;Michael Schubert;E. Steffen
DOI：
--
发表时间：
2013-10
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
Matt DeVos
通讯作者：
Matt DeVos