Coloring cubic graphs by point-intransitive Steiner triple systems

DOI10.1002/JGT.21698MaRDI QIDQ2853335zbMATH OpenOpenAlexFDO

Authors E. Máčajová, Martin Škoviera, Michael John Grannell, T. S. Griggs

Publication date 21 October 2013

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

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

zbMATH Keywords

cubic graphedge-coloringSteiner triple system

Mathematics Subject Classification ID

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

Recommendations

• Colouring of cubic graphs by Steiner triple systems
• Edge-colorings of cubic graphs with elements of point-transitive Steiner triple systems
• Colouring cubic graphs by small Steiner triple systems
• A Steiner triple system which colors all cubic graphs
• Edge-Colourings of Cubic Graphs and Universal Steiner Triple Systems
• scientific article; zbMATH DE number 2061154
• Characterisation results for Steiner triple systems and their application to edge-colourings of cubic graphs
• On colourings of Steiner triple systems
• Strict colouring for classes of Steiner triple systems
• On the block coloring of Steiner triple systems

Cites work

• scientific article; zbMATH DE number 3815655 (Why is no real title available?)
• scientific article; zbMATH DE number 4061294 (Why is no real title available?)
• A Steiner triple system which colors all cubic graphs
• Characterisation results for Steiner triple systems and their application to edge-colourings of cubic graphs
• Colouring cubic graphs by small Steiner triple systems
• Colouring of cubic graphs by Steiner triple systems
• Covering all triples on n marks by disjoint Steiner systems
• Fano colourings of cubic graphs and the Fulkerson conjecture
• Flows and generalized coloring theorems in graphs
• List edge-colorings of series-parallel graphs
• Maximum matching and a polyhedron with 0,1-vertices
• Projective, affine, and abelian colorings of cubic graphs
• Topology of series-parallel networks
• Wilson-Schreiber colourings of cubic graphs

Cited in

(7)

• Wilson-Schreiber colourings of cubic graphs
• Colouring cubic graphs by small Steiner triple systems
• Edge-Colourings of Cubic Graphs and Universal Steiner Triple Systems
• \(H\)-colorings for 4-regular graphs
• Edge-colorings of cubic graphs with elements of point-transitive Steiner triple systems
• New Steiner 2-designs from old ones by paramodifications
• A Steiner triple system which colors all cubic graphs

This page was built for publication: Coloring cubic graphs by point-intransitive Steiner triple systems

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