Note on Integer 4-flows in Graphs

Xiao Wang, You Lu, Sheng Gui Zhang

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

Let G be a bridgeless graph and C be a circuit in G. To find a shorter circuit cover of G, Fan proposed a conjecture that if G/C admits a nowhere-zero 4-flow, then G admits a 4-flow (D, f) such that E(G) E(C) ⊆ supp(f) and |supp(f)∩E(C)|>34|E(C)|, and showed that the conjecture holds if ∣E(C)∣≤ 19 [Combinatorica, 37, 1097–1112 (2017)]. In this paper, we prove that the conjecture holds if ∣E(C)∣≤ 27.

源语言英语
页(从-至)1653-1664
页数12
期刊Acta Mathematica Sinica, English Series
38
9
DOI
出版状态已出版 - 9月 2022

指纹

探究 'Note on Integer 4-flows in Graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此