Fano colourings of cubic graphs and the Fulkerson conjecture

DOI10.1016/j.tcs.2005.09.034zbMath1082.05040OpenAlexW2057400553WikidataQ123179556 ScholiaQ123179556MaRDI QIDQ817779

Edita Máčajová, Martin Škoviera

Publication date: 20 March 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.09.034

zbMATH Keywords

cubic graphedge-colouringsnarkFano planeFulkerson conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (21)

Three-matching intersection conjecture for perfect matching polytopes of small dimensions ⋮ Covering a cubic graph with perfect matchings ⋮ Sparsely intersecting perfect matchings in cubic graphs ⋮ Cores, joins and the Fano-flow conjectures ⋮ Cubic graphs with colouring defect 3 ⋮ \(H\)-colorings for 4-regular graphs ⋮ Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching ⋮ An equivalent formulation of the Fan-Raspaud Conjecture and related problems ⋮ Signed cycle double covers ⋮ Unnamed Item ⋮ Perfect matchings with restricted intersection in cubic graphs ⋮ Variations on the Petersen colouring conjecture ⋮ Cubic graphs that cannot be covered with four perfect matchings ⋮ Projective, affine, and abelian colorings of cubic graphs ⋮ Short cycle covers of graphs and nowhere-zero flows ⋮ Wilson-Schreiber Colourings of Cubic Graphs ⋮ On a Conjecture of Fan and Raspaud ⋮ Coloring Cubic Graphs by Point-Intransitive Steiner Triple Systems ⋮ Abelian Colourings of Cubic Graphs ⋮ Non-intersecting perfect matchings in cubic graphs (Extended abstract) ⋮ Edge-Colourings of Cubic Graphs and Universal Steiner Triple Systems

Cites Work

• Fulkerson's conjecture and circuit covers
• Classification and characterizations of snarks
• Colouring of cubic graphs by Steiner triple systems
• Decomposition of snarks
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• A small basis for four‐line configurations in steiner triple systems. Dedicated to the memory of gemma holly griggs
• Decompositions and reductions of snarks
• Blocking and anti-blocking pairs of polyhedra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fano colourings of cubic graphs and the Fulkerson conjecture