Title of article
Nowhere-zero 4-flow in almost Petersen-minor free graphs
Author/Authors
Wang، نويسنده , , Xiaofeng and Zhang، نويسنده , , Cun-Quan and Zhang، نويسنده , , Taoye، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
8
From page
1025
To page
1032
Abstract
Tutte [W.T. Tutte, On the algebraic theory of graph colorings, J. Combin. Theory 1 (1966) 15–20] conjectured that every bridgeless Petersen-minor free graph admits a nowhere-zero 4-flow. Let ( P 10 ) μ ̄ be the graph obtained from the Petersen graph by contracting μ edges from a perfect matching. In this paper we prove that every bridgeless ( P 10 ) 3 ̄ -minor free graph admits a nowhere-zero 4-flow.
Keywords
4-flow , Almost Petersen-minor free graphs , Petersen minor , Integer flow , Edge-3-coloring
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598571
Link To Document