A Steiner triple system which colors all cubic graphs

DOI10.1002/JGT.10166zbMATH Open1042.05019OpenAlexW4245655139MaRDI QIDQ4736766FDOQ4736766

Martin Škoviera, T. S. Griggs, Martin Knor, Michael John Grannell

Publication date: 6 August 2004

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.10166

Recommendations

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

zbMATH Keywords

cubic graphscoloringSteiner triple system

Mathematics Subject Classification ID

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

Cited In (8)

• Colouring of cubic graphs by Steiner triple systems
• Coloring cubic graphs by point-intransitive Steiner triple systems
• Colouring cubic graphs by small Steiner triple systems
• Projective, affine, and abelian colorings of cubic graphs
• Edge-Colourings of Cubic Graphs and Universal Steiner Triple Systems
• Abelian Colourings of Cubic Graphs
• Edge-colorings of cubic graphs with elements of point-transitive Steiner triple systems
• Wilson-Schreiber colourings of cubic graphs

This page was built for publication: A Steiner triple system which colors all cubic graphs

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