Equitable block-colorings of \(C_4\)-decompositions of \(K_v-F\)

DOI10.1016/J.DISC.2015.12.029zbMath1333.05117OpenAlexW2323799112MaRDI QIDQ271620

Shanhai Li, C. A. Rodger

Publication date: 7 April 2016

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

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

zbMATH Keywords

decompositioncyclecoloringsequitable

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

More extreme equitable colorings of decompositions of \(K_v\) and \(K_v - F\) ⋮ Amalgamations and Equitable Block-Colorings ⋮ Unnamed Item ⋮ Local balance in graph decompositions

Cites Work

• Decompositions into 2-regular subgraphs and equitable partial cycle decompositions
• Equitable specialized block-colourings for 4-cycle systems-I
• Near 2-factorizations of \(2K_ n:\) Cycles of even length
• Equitable specialized block-colourings for 4-cycle systems - II
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• A sufficient condition for equitable edge-colourings of simple graphs
• Almost resolvable decompositions of \(2K_ n\) into cycles of odd length
• Colouring 4-cycle systems with equitably coloured blocks
• Packing complete multipartite graphs with 4-cycles
• Equitable block colourings
• Cycle decompositions V: Complete graphs into cycles of arbitrary lengths

This page was built for publication: Equitable block-colorings of \(C_4\)-decompositions of \(K_v-F\)