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 条
  • [31] THE SIZE OF GRAPHS WITHOUT NOWHERE-ZERO 4-FLOWS
    LAI, HJ
    JOURNAL OF GRAPH THEORY, 1995, 19 (03) : 385 - 395
  • [32] Nowhere-zero 3-flows in Tensor Products of Graphs
    Dong, F. M.
    Tay, E. G.
    Koh, K. M.
    ARS COMBINATORIA, 2014, 117 : 375 - 386
  • [33] Nowhere-zero 3-flows in abelian Cayley graphs
    Potocnik, P
    Skoviera, M
    Skrekovski, F
    DISCRETE MATHEMATICS, 2005, 297 (1-3) : 119 - 127
  • [34] Nowhere-zero 4-flows and cycle double covers
    Zhang, CQ
    DISCRETE MATHEMATICS, 1996, 154 (1-3) : 245 - 253
  • [35] 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
  • [36] NOWHERE-ZERO 3-FLOWS OF HIGHLY CONNECTED GRAPHS
    LAI, HJ
    ZHANG, CQ
    DISCRETE MATHEMATICS, 1992, 110 (1-3) : 179 - 183
  • [37] Nowhere-zero 3-flows in locally connected graphs
    Lai, HJ
    JOURNAL OF GRAPH THEORY, 2003, 42 (03) : 211 - 219
  • [38] Nowhere-zero 3-flows in semistrong product of graphs
    Li, Xiangwen
    Zhang, Xiaoxia
    DISCRETE MATHEMATICS, 2015, 338 (12) : 2408 - 2411
  • [39] Posa-condition and nowhere-zero 3-flows
    Yin, Jian-Hua
    Zhang, Yue
    DISCRETE MATHEMATICS, 2011, 311 (12) : 897 - 907
  • [40] 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