Nowhere-zero 15-Flow in 3-Edge-connected Bidirected Graphs

被引：0
|
作者：
Er Ling WEI [1 ]
Wen Liang TANG [2 ]
Dong YE [3 ]
机构：
[1] Department of Mathematics,Renmin University of China
[2] Department of Mathematics,West Virginia University
[3] Department of Mathematical Sciences,Middle Tennessee State University
来源：
ActaMathematicaSinica(EnglishSeries) | 2014年 / 30卷 / 04期
基金：
中央高校基本科研业务费专项资金资助;
关键词：
Bidirected graph; integer flow; signed graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
It was conjectured by Bouchet that every bidirected graph which admits a nowhere-zero k flow will admit a nowhere-zero 6-flow.He proved that the conjecture is true when 6 is replaced by 216.Zyka improved the result with 6 replaced by 30.Xu and Zhang showed that the conjecture is true for 6-edge-connected graphs.And for 4-edge-connected graphs,Raspaud and Zhu proved it is true with 6 replaced by 4.In this paper,we show that Bouchet’s conjecture is true with 6 replaced by 15 for 3-edge-connected graphs.
引用
收藏
页码：649 / 660
页数：12
相关论文
共 50 条
  • [21] NOWHERE-ZERO 3-FLOWS IN SIGNED GRAPHS
    Wu, Yezhou
    Ye, Dong
    Zang, Wenan
    Zhang, Cun-Quan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) : 1628 - 1637
  • [22] Nowhere-zero 3-flows in products of graphs
    Shu, JL
    Zhang, CQ
    JOURNAL OF GRAPH THEORY, 2005, 50 (01) : 79 - 89
  • [23] Nowhere-zero flows in random graphs
    Sudakov, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) : 209 - 223
  • [24] Nowhere-zero 3-flows of graphs with prescribed sizes of odd edge cuts
    Luo, Rong
    Miao, Zhengke
    Xu, Rui
    Zhang, Cun-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 7 - 16
  • [25] CYCLE COVERS OF GRAPHS WITH A NOWHERE-ZERO 4-FLOW
    RASPAUD, A
    JOURNAL OF GRAPH THEORY, 1991, 15 (06) : 649 - 654
  • [26] Nowhere-zero flow polynomials
    Onn, S
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 108 (02) : 205 - 215
  • [27] A Note on the 3-Edge-Connected Supereulerian Graphs
    Xiao Min LIDeng Xin LI School of Mathematics and StatisticsChongqing Technology and Business UniversityChongqing PRChina
    数学研究与评论, 2010, 30 (05) : 944 - 946
  • [28] Connectivity of orientations of 3-edge-connected graphs
    Horsch, Florian
    Szigeti, Zoltan
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
  • [29] A synthesis for uniformly 3-edge-connected graphs
    Kingsford, Carl
    Marcais, Guillaume
    DISCRETE APPLIED MATHEMATICS, 2025, 368 : 18 - 29
  • [30] A Note on the 3-Edge-Connected Supereulerian Graphs
    Xiao Min LI
    Journal of Mathematical Research with Applications, 2010, 30 (05) : 944 - 946
12345