CYCLE COVERS OF GRAPHS WITH A NOWHERE-ZERO 4-FLOW

被引：4
|
作者：
RASPAUD, A
机构：
[1] La.B.R.I., Université Bordeaux I, Talence, 33405, 351, Cours De La Libération
来源：
JOURNAL OF GRAPH THEORY | 1991年 / 15卷 / 06期
关键词：
D O I：
10.1002/jgt.3190150608
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is shown that the edges of a simple graph with a nowhere-zero 4-flow can be covered with cycles such that the sum of the lengths of the cycles is at most \E(G)\ + \V(G)\ - 3. This solves a conjecture proposed by G. Fan.
引用
收藏
页码：649 / 654
页数：6
相关论文
共 50 条
  • [41] Nowhere-zero bases for the nullspace of the incidence matrices of graphs
    Akbari, Saieed
    Ghodrati, Amir Hossein
    Shahriari, Shahriar
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (08): : 1642 - 1654
  • [42] Nowhere-zero 3-flows in Tensor Products of Graphs
    Dong, F. M.
    Tay, E. G.
    Koh, K. M.
    ARS COMBINATORIA, 2014, 117 : 375 - 386
  • [43] 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
  • [44] Nowhere-zero 3-flows in abelian Cayley graphs
    Potocnik, P
    Skoviera, M
    Skrekovski, F
    DISCRETE MATHEMATICS, 2005, 297 (1-3) : 119 - 127
  • [45] 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
  • [46] Nowhere-zero 15-Flow in 3-Edge-connected Bidirected Graphs
    Er Ling WEI
    Wen Liang TANG
    Dong YE
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (04) : 649 - 660
  • [47] The size of graphs with clique number m and without nowhere-zero 4-flows
    Chen, ZH
    DISCRETE MATHEMATICS, 1997, 163 (1-3) : 247 - 249
  • [48] 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
  • [49] NOWHERE-ZERO 3-FLOWS OF HIGHLY CONNECTED GRAPHS
    LAI, HJ
    ZHANG, CQ
    DISCRETE MATHEMATICS, 1992, 110 (1-3) : 179 - 183
  • [50] Nowhere-zero 3-flows in locally connected graphs
    Lai, HJ
    JOURNAL OF GRAPH THEORY, 2003, 42 (03) : 211 - 219
12345