On Fan's conjecture about 4-flow

MaRDI QIDQ6438995zbMATH OpenFDO

Authors Deping Song, Shuang Li, Xiao Wang

Publication date 2 June 2023

Abstract: Let $G$ be a bridgeless graph, $C$ is a circuit 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)subseteq$ supp$(f)$ and $|extrmsupp(f)capE(C)|>frac34|E(C)|$. The purpose of this conjecture is to find shorter circuit cover in bridgeless graphs. Fan showed that the conjecture holds for $|E(C)|le19.$ Wang, Lu and Zhang showed that the conjecture holds for $|E(C)|le27$. In this paper, we prove that the conjecture holds for $|E(C)|le35.$

This page was built for publication: On Fan's conjecture about $4$-flow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6438995)