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 条
  • [1] Nowhere-zero 15-flow in 3-edge-connected bidirected graphs
    Wei, Er Ling
    Tang, Wen Liang
    Ye, Dong
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 649 - 660
  • [2] Nowhere-zero 15-flow in 3-edge-connected bidirected graphs
    Er Ling Wei
    Wen Liang Tang
    Dong Ye
    Acta Mathematica Sinica, English Series, 2014, 30 : 649 - 660
  • [3] Flows in 3-edge-connected bidirected graphs
    Wei, Erling
    Tang, Wenliang
    Wang, Xiaofeng
    FRONTIERS OF MATHEMATICS IN CHINA, 2011, 6 (02) : 339 - 348
  • [4] Flows in 3-edge-connected bidirected graphs
    Erling Wei
    Wenliang Tang
    Xiaofeng Wang
    Frontiers of Mathematics in China, 2011, 6 : 339 - 348
  • [5] NOWHERE-ZERO INTEGRAL CHAINS AND FLOWS IN BIDIRECTED GRAPHS
    KHELLADI, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (01) : 95 - 115
  • [6] Nowhere-zero 3-flows in triangularly connected graphs
    Fan, Genghua
    Lai, Hongjian
    Xu, Rui
    Zhang, Cun-Quan
    Zhou, Chuixiang
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1325 - 1336
  • [7] NOWHERE-ZERO 3-FLOWS OF HIGHLY CONNECTED GRAPHS
    LAI, HJ
    ZHANG, CQ
    DISCRETE MATHEMATICS, 1992, 110 (1-3) : 179 - 183
  • [8] Nowhere-zero 3-flows in locally connected graphs
    Lai, HJ
    JOURNAL OF GRAPH THEORY, 2003, 42 (03) : 211 - 219
  • [9] NOWHERE-ZERO MODULAR EDGE-GRACEFUL GRAPHS
    Jones, Ryan
    Zhang, Ping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 487 - 505
  • [10] ON 5-EDGE-COLORINGS OF CUBIC GRAPHS AND NOWHERE-ZERO FLOW PROBLEMS
    JAEGER, F
    ARS COMBINATORIA, 1985, 20B : 229 - 244
12345