Amalgamations and equitable block-colorings

DOI10.1007/978-981-13-0023-3_5zbMATH Open1459.05271OpenAlexW2797755784MaRDI QIDQ5114854FDOQ5114854

Authors: E. B. Matson, C. A. Rodger 

Publication date: 29 June 2020

Published in: Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-981-13-0023-3_5

Recommendations

• More extreme equitable colorings of decompositions of \(K_v\) and \(K_v - F\)
• Extreme equitable block colorings of \(C_4\)-decompositions of \(K_v-F\)
• Equitable block-colorings of \(C_4\)-decompositions of \(K_v-F\)
• Multiply balanced edge colorings of multigraphs
• scientific article; zbMATH DE number 5844277

zbMATH Keywords

\(H\)-decomposition of a graph\((s, p)\)-equitable block-colorings

Mathematics Subject Classification ID

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

Cites Work

• Equitable block-colorings of \(C_4\)-decompositions of \(K_v-F\)
• Equitable specialized block-colourings for 4-cycle systems-I
• Equitable specialized block-colourings for 4-cycle systems - II
• Hamiltonian decompositions of complete regular s-partite graphs
• Multiply balanced edge colorings of multigraphs
• Hamiltonian decompositions of complete graphs
• Fair Hamilton decompositions of complete multipartite graphs
• Fair 1-factorizations and fair holey 1-factorizations of complete multipartite graphs
• Equitable specialized block-colourings for Steiner triple systems
• Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
• Hamilton decompositions of complete multipartite graphs with any 2‐factor leave
• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames
• More extreme equitable colorings of decompositions of \(K_v\) and \(K_v - F\)
• Extreme equitable block colorings of \(C_4\)-decompositions of \(K_v-F\)

Cited In (3)

• Extreme equitable block colorings of \(C_4\)-decompositions of \(K_v-F\)
• Equitable block colourings.
• More extreme equitable colorings of decompositions of \(K_v\) and \(K_v - F\)

This page was built for publication: Amalgamations and equitable block-colorings

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