On the chromaticity of complete multipartite graphs with certain edges added

DOI10.1016/J.DISC.2008.12.008zbMath1177.05041OpenAlexW2056112305MaRDI QIDQ1043578

G. C. Lau, Yee-Hock Peng

Publication date: 9 December 2009

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

Full work available at URL: http://psasir.upm.edu.my/id/eprint/7016/1/On%20the%20chromaticity%20of%20complete%20multipartite%20graphs%20with%20certain%20edges%20added.pdf

zbMATH Keywords

chromatic polynomialmultipartite graphchromatic equivalence and uniqueness

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classes of chromatically unique graphs
• The search for chromatically unique graphs
• On the chromatic uniqueness of bipartite graphs
• Chromatic uniqueness of the generalized \(\Theta\)-graph
• The search for chromatically unique graphs. II
• Sharp bounds for the number of 3-independent partitions and the chromaticity of bipartite graphs
• The chromaticity of complete bipartite graphs with at most one edge deleted
• Expansions of Chromatic Polynomials and Log-Concavity
• On chromatic equivalence of graphs

This page was built for publication: On the chromaticity of complete multipartite graphs with certain edges added