On Fan's conjecture about $4$-flow
Combinatorics
2023-06-21 v2
Abstract
Let be a bridgeless graph, is a circuit of . Fan proposed a conjecture that if admits a nowhere-zero 4-flow, then admits a 4-flow such that supp and . The purpose of this conjecture is to find shorter circuit cover in bridgeless graphs. Fan showed that the conjecture holds for Wang, Lu and Zhang showed that the conjecture holds for . In this paper, we prove that the conjecture holds for
Keywords
Cite
@article{arxiv.2306.01493,
title = {On Fan's conjecture about $4$-flow},
author = {Deping Song and Shuang Li and Xiao Wang},
journal= {arXiv preprint arXiv:2306.01493},
year = {2023}
}