Three-edge-colouring doublecross cubic graphs

DOI10.1016/j.jctb.2015.12.006zbMath1334.05037arXiv1411.4352OpenAlexW223802390MaRDI QIDQ273169

Robin Thomas, Daniel P. Sanders, Katherine Edwards, P. D. Seymour

Publication date: 21 April 2016

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.4352

zbMATH Keywords

edge colouringfour-colour theoremPetersen minor

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Related Items (8)

Three-edge-colouring doublecross cubic graphs ⋮ A survey on flows in graphs and matroids ⋮ Cyclically five-connected cubic graphs ⋮ On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs ⋮ Flow extensions and group connectivity with applications ⋮ Graph edge coloring: a survey ⋮ The extremal function for Petersen minors ⋮ The contributions of W.T. Tutte to matroid theory

Cites Work

• Unnamed Item
• Three-edge-colouring doublecross cubic graphs
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• The four-colour theorem
• Tutte's edge-colouring conjecture
• Petersen family minors
• On the algebraic theory of graph colorings

This page was built for publication: Three-edge-colouring doublecross cubic graphs