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 条
  • [41] The number of nowhere-zero flows on graphs and signed graphs
    Beck, Matthias
    Zaslavsky, Thomas
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (06) : 901 - 918
  • [42] NOWHERE-ZERO FLOWS ON SIGNED EULERIAN GRAPHS
    Macajova, Edita
    Skovierat, Martin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1937 - 1952
  • [43] The Frank number and nowhere-zero flows on graphs
    Goedgebeur, Jan
    Macajova, Edita
    Renders, Jarne
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
  • [44] Nowhere-zero 3-flows in semistrong product of graphs
    Li, Xiangwen
    Zhang, Xiaoxia
    DISCRETE MATHEMATICS, 2015, 338 (12) : 2408 - 2411
  • [45] Nowhere-zero 3-flow and Z3-connectedness in graphs with four edge-disjoint spanning trees
    Han, Miaomiao
    Lai, Hong-Jian
    Li, Jiaao
    JOURNAL OF GRAPH THEORY, 2018, 88 (04) : 577 - 591
  • [46] Nowhere-Zero 3-Flows in Signed Planar Graphs
    Li, Jiaao
    Ma, Yulai
    Miao, Zhengke
    Shi, Yongtang
    Wang, Weifan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02): : 1 - 30
  • [47] Nowhere-zero 3-flows in dihedral Cayley graphs
    Yang, Fan
    Li, Xiangwen
    INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 416 - 419
  • [48] GROUP CONNECTIVITY OF GRAPHS - A NONHOMOGENEOUS ANALOG OF NOWHERE-ZERO FLOW PROPERTIES
    JAEGER, F
    LINIAL, N
    PAYAN, C
    TARSI, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 56 (02) : 165 - 182
  • [49] On the Frank Number and Nowhere-Zero Flows on Graphs
    Goedgebeur, Jan
    Macajova, Edita
    Renders, Jarne
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2023, 2023, 14093 : 363 - 375
  • [50] Edge-partitioning 3-edge-connected graphs into paths
    Klimosova, Tereza
    Thomasse, Stephan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 156 : 250 - 293
12345