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 条
  • [31] Group Connectivity in 3-Edge-Connected Graphs
    Fan Yang
    Xiangwen Li
    Graphs and Combinatorics, 2012, 28 : 743 - 750
  • [32] Group Connectivity in 3-Edge-Connected Graphs
    Yang, Fan
    Li, Xiangwen
    GRAPHS AND COMBINATORICS, 2012, 28 (05) : 743 - 750
  • [33] Nowhere-zero flows in Cartesian bundles of graphs
    Rollova, Edita
    Skoviera, Martin
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 867 - 871
  • [34] Nowhere-zero 3-flows in Tensor Products of Graphs
    Dong, F. M.
    Tay, E. G.
    Koh, K. M.
    ARS COMBINATORIA, 2014, 117 : 375 - 386
  • [35] Nowhere-zero 3-flows in 4-connected simple graphs with independence number 3
    Zhang, Xiaoxia
    Yang, Yanhua
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 250 - 264
  • [36] Nowhere-zero 3-flows in 4-connected simple graphs with independence number 3
    Zhang, Xiaoxia
    Yang, Yanhua
    Zhang, Xiaoxia (xiaoxiazhang1983@163.com); Yang, Yanhua (hl4653312008@126.com), 1600, Forum-Editrice Universitaria Udinese SRL (44): : 238 - 249
  • [37] Nowhere-zero 3-flows in abelian Cayley graphs
    Potocnik, P
    Skoviera, M
    Skrekovski, F
    DISCRETE MATHEMATICS, 2005, 297 (1-3) : 119 - 127
  • [38] The Number of Nowhere-Zero Tensions on Graphs and Signed Graphs
    Chen, Beifang
    Li, Shuchao
    ARS COMBINATORIA, 2011, 102 : 47 - 64
  • [39] NOWHERE-ZERO FLOWS IN LOW GENUS GRAPHS
    MOLLER, M
    CARSTENS, HG
    BRINKMANN, G
    JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 183 - 190
  • [40] Nowhere-zero flows in tensor product of graphs
    Zhang, Zhao
    Zheng, Yirong
    Mamut, Aygul
    JOURNAL OF GRAPH THEORY, 2007, 54 (04) : 284 - 292
12345