错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Fan’s Conjecture About 4-Flow

  • Deping Song,
  • Shuang Li,
  • Xiao Wang

摘要

To research the shorter circuit cover in a bridgeless graph, Fan conjectured that if G/C admits a nowhere-zero 4-flow, then G admits a 4-flow f such that \(E(G)-E(C)\subseteq \text {supp} (f)\) E ( G ) - E ( C ) supp ( f ) and \(|\text {supp}(f)\cap E(C)|>\frac{3}{4}|E(C)|\) | supp ( f ) E ( C ) | > 3 4 | E ( C ) | , where G is a bridgeless graph and C is a circuit of G, and himself confirmed the conjecture for \(|E(C)|\le 19\) | E ( C ) | 19 (Fan in Combinatorica 37(6):1097–1112, 2017). Wang et al. showed that the conjecture holds for \(|E(C)|\le 27\) | E ( C ) | 27 (Wang et al. in Acta Math Sin Engl Ser 38(9):1653–1664, 2022). In this paper, we prove that the conjecture holds for \(|E(C)|\le 35\) | E ( C ) | 35 .