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 条
  • [41] Extendability of Contractible Configurations for Nowhere-Zero Flows and Modulo Orientations
    Yanting Liang
    Hong-Jian Lai
    Rong Luo
    Rui Xu
    Graphs and Combinatorics, 2016, 32 : 1065 - 1075
  • [42] Nowhere-zero 3-flows in dihedral Cayley graphs
    Yang, Fan
    Li, Xiangwen
    INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 416 - 419
  • [43] NOWHERE-ZERO FLOWS IN SIGNED SERIES-PARALLEL GRAPHS
    Kaiser, Tomas
    Rollova, Edita
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) : 1248 - 1258
  • [44] Nowhere-zero 3-flows in matroid base graph
    Zhang, Yinghao
    Liu, Guizhen
    FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (01) : 217 - 227
  • [45] Extendability of Contractible Configurations for Nowhere-Zero Flows and Modulo Orientations
    Liang, Yanting
    Lai, Hong-Jian
    Luo, Rong
    Xu, Rui
    GRAPHS AND COMBINATORICS, 2016, 32 (03) : 1065 - 1075
  • [46] Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs
    Macajova, Edita
    Rollova, Edita
    JOURNAL OF GRAPH THEORY, 2015, 78 (02) : 108 - 130
  • [47] Nowhere-zero 3-flows in matroid base graph
    Yinghao Zhang
    Guizhen Liu
    Frontiers of Mathematics in China, 2013, 8 : 217 - 227
  • [48] Intersecting 1-factors and nowhere-zero 5-flows
    Eckhard Steffen
    Combinatorica, 2015, 35 : 633 - 640
  • [49] The high-temperature expansion for the Potts model and nowhere-zero flows
    Moraal, H
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (10): : 2031 - 2044
  • [50] On d-dimensional nowhere-zero r-flows on a graph
    Mattiolo, Davide
    Mazzuoccolo, Giuseppe
    Rajnik, Jozef
    Tabarelli, Gloria
    EUROPEAN JOURNAL OF MATHEMATICS, 2023, 9 (04)