Equitable chromatic number of complete multipartite graphs

zbMATH Open1027.05038MaRDI QIDQ1407486FDOQ1407486

Authors Dorothee Blum, Denise Torrey, Richard H. Hammack

Publication date 7 January 2004

Published in Missouri Journal of Mathematical Sciences (Search for Journal in Brave)

zbMATH Keywords

equitable coloringmultipartite graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the equitable chromatic number of complete \(n\)-partite graphs
• Some chromatic equivalence classes of complete multipartite graphs
• Equitable total chromatic number of splitting graph
• Equitable total chromatic numbers of the square graphs of some graphs
• Determining equitable total chromatic number for infinite classes of complete \(r\)-partite graphs
• A study of the total chromatic number of equibipartite graphs
• Total colorings of equibipartite graphs
• On equitable coloring of complete \(r\)-partite graphs
• On \(r\)-equitable coloring of complete multipartite graphs
• Equipartite edge colouring of multigraphs

Cited in

(21)

• Determining equitable total chromatic number for infinite classes of complete \(r\)-partite graphs
• Equitable colorings of line graphs and complete \(r\)-partite graphs
• On \(r\)-equitable colorings of bipartite graphs
• Equitable defective colorings of complete bipartite graphs
• On the equitable chromatic number of complete \(n\)-partite graphs
• The equitable colorings of Kneser graphs
• Equitable total coloring of complete $r$-partite $p$-balanced graphs
• On \(r\)-equitable chromatic threshold of Kronecker products of complete graphs
• The equitable total chromatic number of \(S_m\vee S_n\)
• Equitable coloring of Kneser graphs
• Equitable total chromatic number of splitting graph
• Equipartite edge colouring of multigraphs
• scientific article; zbMATH DE number 1750105 (Why is no real title available?)
• Proofs for some known results of equitable coloring
• Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
• On equitable coloring of complete \(r\)-partite graphs
• Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
• On \(r\)-equitable coloring of complete multipartite graphs
• Equitable colorings of Kronecker products of graphs
• Improving lower bounds for equitable chromatic number
• Equitable colorings of Cartesian products of graphs

This page was built for publication: Equitable chromatic number of complete multipartite graphs

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