The chromaticity of certain complete multipartite graphs

DOI10.1007/S00373-004-0560-5MaRDI QIDQ704831zbMATH OpenOpenAlexFDO

Authors Chengfu Ye, Haixing Zhao, Xueliang Li, Ru Ying Liu

Publication date 20 January 2005

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-004-0560-5

zbMATH Keywords

Adjoint polynomialAdjoint uniquenessChromatic uniqueness

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The chromatic uniqueness of certain complete \(t\)-partite graphs.
• Chromatic uniqueness of complete \(t\)-partite graphs \(K(n-k,n,\dots, n)\)
• Chromatic uniqueness of certain complete tripartite graphs
• The chromaticity of the complete \(t\)-partite graph \(K(1,p_2,\cdots,p_t)\)
• A note on chromatic uniqueness of certain complete tripartite graphs.

Cited in

(13)

• Chromaticity of the graph \(\theta(a,b,c,d,e)\)
• On the chromaticity of complete multipartite graphs with certain edges added
• The n-minimal chromatic multiplicity of a graph
• scientific article; zbMATH DE number 2199828 (Why is no real title available?)
• scientific article; zbMATH DE number 4162925 (Why is no real title available?)
• scientific article; zbMATH DE number 4122017 (Why is no real title available?)
• Unavoidable chromatic patterns in 2‐colorings of the complete graph
• The total chromatic number of complete multipartite graphs with low deficiency
• scientific article; zbMATH DE number 3520443 (Why is no real title available?)
• scientific article; zbMATH DE number 3974977 (Why is no real title available?)
• On the minimum real roots of the adjoint polynomial of a graph
• Chromatic number and complete graph substructures for degree sequences
• scientific article; zbMATH DE number 7132839 (Why is no real title available?)

This page was built for publication: The chromaticity of certain complete multipartite graphs

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