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 条
  • [21] Ore condition and nowhere-zero 3-flows
    Fan, Genghua
    Zhou, Chuixiang
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) : 288 - 294
  • [22] Degree sum and nowhere-zero 3-flows
    Fan, Genghua
    Zhou, Chuixiang
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6233 - 6240
  • [23] Nowhere-Zero Flows on Signed Wheels and Signed Fans
    Hu, Lili
    Li, Xiangwen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 1697 - 1709
  • [25] Nowhere-zero flows on tensor products of signed graphs
    Yang, Fan
    Qin, Chunyan
    Li, Liangchen
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [26] The number of nowhere-zero flows on graphs and signed graphs
    Beck, Matthias
    Zaslavsky, Thomas
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (06) : 901 - 918
  • [27] Remarks on nowhere-zero flows in signed cubic graphs
    Macajova, Edita
    Skoviera, Martin
    DISCRETE MATHEMATICS, 2015, 338 (05) : 809 - 815
  • [28] Nowhere-zero 3-flows in products of graphs
    Shu, JL
    Zhang, CQ
    JOURNAL OF GRAPH THEORY, 2005, 50 (01) : 79 - 89
  • [29] Minimum degree and nowhere-zero 3-flows
    Zhou, Chuixiang
    ARS COMBINATORIA, 2013, 110 : 161 - 178
  • [30] On (k, d)-colorings and fractional nowhere-zero flows
    Goddyn, LA
    Tarsi, M
    Zhang, CQ
    JOURNAL OF GRAPH THEORY, 1998, 28 (03) : 155 - 161