Colouring cubic graphs by small Steiner triple systems

DOI10.1007/S00373-007-0696-1MaRDI QIDQ879950zbMATH OpenOpenAlexFDO

Authors Dávid Pál, Martin Škoviera

Publication date 10 May 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0696-1

zbMATH Keywords

edge-colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Triple systems (05B07)

Recommendations

• Edge-Colourings of Cubic Graphs and Universal Steiner Triple Systems
• A Steiner triple system which colors all cubic graphs
• Colouring of cubic graphs by Steiner triple systems
• Coloring cubic graphs by point-intransitive Steiner triple systems
• Edge-colorings of cubic graphs with elements of point-transitive Steiner triple systems

Cites work

• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• scientific article; zbMATH DE number 4061294 (Why is no real title available?)
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• A Steiner triple system which colors all cubic graphs
• Colouring of cubic graphs by Steiner triple systems
• Embeddings of Steiner triple systems
• Topology of series-parallel networks

Cited in

(7)

• Colouring of cubic graphs by Steiner triple systems
• Coloring cubic graphs by point-intransitive Steiner triple systems
• A Steiner triple system which colors all cubic graphs
• Characterisation results for Steiner triple systems and their application to edge-colourings of cubic graphs
• Edge-Colourings of Cubic Graphs and Universal Steiner Triple Systems
• Abelian Colourings of Cubic Graphs
• Wilson-Schreiber colourings of cubic graphs

This page was built for publication: Colouring cubic graphs by small Steiner triple systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879950)