Amalgamations and equitable block-colorings

DOI10.1007/978-981-13-0023-3_5MaRDI QIDQ5114854zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)