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 :
بازگشت