Let be the circular flow number of a bridgeless graph . In [Edge-colorings and circular flow numbers of regular graphs, J. Graph Theory 79 (2015) 1-7] it was proved that, for every , is a bridgeless -regular graph with $\phi_c(G) \in {2+\frac{1}{t}, 2 + \frac{2}{2t-1}}GMG-MGt=1$, all graphs with circular flow number bigger than 4 are class 2 graphs. We show for all $t \geq 12 + \frac{2}{2t-1} = \inf { \phi_c(G)\colon G (2t+1) 2 }$. This was conjectured to be true in [Edge-colorings and circular flow numbers of regular graphs, J. Graph Theory 79 (2015) 1-7]. Moreover we prove that is a -regular class graph with no perfect matching whose removal leaves a bipartite graph. We further disprove the conjecture that every -regular class graph has circular flow number at most .

生成讲解博客的中文版本

生成AI智能校验的中文版本