Some equitably 3-colourable cycle decompositions

DOI10.1016/j.disc.2003.11.019zbMath1045.05024OpenAlexW1978620023MaRDI QIDQ1876670

Mary Waterhouse, Darryn E. Bryant, Peter J. Adams, James G. Lefevre

Publication date: 20 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2003.11.019

zbMATH Keywords

cycle decompositionsgraph colouringsequitable colourings

Mathematics Subject Classification ID

Other designs, configurations (05B30) Triple systems (05B07)

Related Items

Unnamed Item, Some equitably 3-colorable cycle decompositions of \(K_v + 1\), Equitably Colored Balanced Incomplete Block Designs, Some equitably 3-colourable cycle decompositions of complete equipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Bicoloring Steiner triple systems
• Upper chromatic number of Steiner triple and quadruple systems
• Strict colouring for classes of Steiner triple systems
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Cycle decompositions III: Complete graphs and fixed length cycles
• Colouring \(4\)-cycle systems with specified block colour patterns: The case of embedding \(P_3\)-designs
• Colouring Steiner systems with specified block colour patterns