Back to Search
Start Over
Nowhere-zero 4-flow in almost Petersen-minor free graphs
- Source :
- Discrete Mathematics. 309:1025-1032
- Publication Year :
- 2009
- Publisher :
- Elsevier BV, 2009.
-
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"1"0)"@m"@? be the graph obtained from the Petersen graph by contracting @m edges from a perfect matching. In this paper we prove that every bridgeless (P"1"0)"3"@?-minor free graph admits a nowhere-zero 4-flow.
- Subjects :
- Petersen minor
Discrete mathematics
Mathematics::Combinatorics
Edge-3-coloring
Voltage graph
Integer flow
Nowhere-zero flow
4-flow
Distance-regular graph
Theoretical Computer Science
Combinatorics
Computer Science::Discrete Mathematics
Almost Petersen-minor free graphs
Petersen graph
Graph minor
Discrete Mathematics and Combinatorics
Tutte 12-cage
Cubic graph
Null graph
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 309
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....676683a993957121a5403391e81caadc