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 条
  • [21] 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
  • [22] 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
  • [23] Flow modules and nowhere-zero flows
    Jun-Yang Zhang
    Na Lu
    Journal of Algebraic Combinatorics, 2023, 57 : 481 - 493
  • [24] Nowhere-zero 3-flow of graphs with small independence number
    Li, Jiaao
    Luo, Rong
    Wang, Yi
    DISCRETE MATHEMATICS, 2018, 341 (01) : 42 - 50
  • [25] Join of two graphs admits a nowhere-zero 3-flow
    Akbari, Saieed
    Aliakbarpour, Maryam
    Ghanbari, Naryam
    Nategh, Emisa
    Shahmohamad, Hossein
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (02) : 433 - 446
  • [26] Nowhere-zero flows on signed regular graphs
    Schubert, Michael
    Steffen, Eckhard
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 48 : 34 - 47
  • [27] Nowhere-zero Unoriented Flows in Hamiltonian Graphs
    Akbari, S.
    Daemi, A.
    Hatami, O.
    Javanmard, A.
    Mehrabian, A.
    ARS COMBINATORIA, 2015, 120 : 51 - 63
  • [28] Polynomials counting nowhere-zero chains in graphs
    Kochol, Martin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01): : 1 - 10
  • [29] Nowhere-zero 4-flows and Cayley graphs on solvable groups
    Alspach, B
    Liu, YP
    Zhang, CQ
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (01) : 151 - 154
  • [30] Nowhere-Zero 5-Flows On Cubic Graphs with Oddness 4
    Mazzuoccolo, Giuseppe
    Steffen, Eckhard
    JOURNAL OF GRAPH THEORY, 2017, 85 (02) : 363 - 371
12345