How modules and nowhere-zero flows

被引:1
|
作者
Zhang, Jun-Yang [1 ]
Lu, Na [1 ]
机构
[1] Chongqing Normal Univ, Sch Math Sci, Chongqing, Peoples R China
关键词
Integer flow; Nowhere-zero flow; Module; Nowhere-zero; 4-flow; PRODUCTS; 3-FLOWS; BUNDLES;
D O I
10.1007/s10801-022-01177-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma be a graph, A an abelian group, D a given orientation of Gamma and R a unital subring of the endomorphism ring of A. It is shown that the set of all mappings phi (p from E(Gamma) to A such that (D, phi) is an A-flow forms a left R-module. Let Gamma be a union of two subgraphs Gamma(1) and Gamma(2), and p(n) a prime power. It is proved that Gamma admits a nowhere-zero p(n)-flow if Gamma(1) and Gamma(2) have at most p(n) - 2 common edges and both admit nowhere-zero p(n)-flows. Moreover, it is proved that r admits a nowhere-zero 4-flow if Gamma(1) and Gamma(2) both have nowhere-zero 4-flows and their common edges induce a subgraph of size at most 2 or a connected subgraph of size 3. This result can be seen as a generalization of a theorem of Catlin that a graph admits a nowhere-zero 4-flow if it is a union of a cycle of length at most 4 and a subgraph admitting a nowhere-zero 4-flow.
引用
收藏
页码:481 / 493
页数:13
相关论文
共 50 条
  • [1] Flow modules and nowhere-zero flows
    Jun-Yang Zhang
    Na Lu
    Journal of Algebraic Combinatorics, 2023, 57 : 481 - 493
  • [2] NOWHERE-ZERO 6-FLOWS
    SEYMOUR, PD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (02) : 130 - 135
  • [3] Nowhere-zero flows in random graphs
    Sudakov, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) : 209 - 223
  • [4] Counting nowhere-zero flows on wheels
    Kochol, Martin
    Krivonakova, Nada
    Smejova, Silvia
    Srankova, Katarina
    DISCRETE MATHEMATICS, 2008, 308 (10) : 2050 - 2053
  • [5] Polynomials associated with nowhere-zero flows
    Kochol, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 84 (02) : 260 - 269
  • [6] Nowhere-zero flows in Cartesian bundles of graphs
    Rollova, Edita
    Skoviera, Martin
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 867 - 871
  • [7] NOWHERE-ZERO FLOWS IN LOW GENUS GRAPHS
    MOLLER, M
    CARSTENS, HG
    BRINKMANN, G
    JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 183 - 190
  • [8] Nowhere-zero flows in tensor product of graphs
    Zhang, Zhao
    Zheng, Yirong
    Mamut, Aygul
    JOURNAL OF GRAPH THEORY, 2007, 54 (04) : 284 - 292
  • [9] NOWHERE-ZERO FLOWS ON SIGNED EULERIAN GRAPHS
    Macajova, Edita
    Skovierat, Martin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1937 - 1952
  • [10] The Frank number and nowhere-zero flows on graphs
    Goedgebeur, Jan
    Macajova, Edita
    Renders, Jarne
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126