Another family of chromatically unique graphs

DOI10.1007/BF01793016MaRDI QIDQ1900525zbMATH OpenFDO

Authors Yanyan Li

Publication date 29 November 1995

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

Full work available at URL https://doi.org/10.1007/BF01793016

zbMATH Keywords

chromatic polynomialchromatically unique graphs

Mathematics Subject Classification ID

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

Review text

A graph \(G\) is chromatically unique if any graph that has the same chromatic polynomial as \(G\) is isomorphic to \(G\). There are several classes of graphs that are known to be chromatically unique. In this paper the author presents a construction that provides a new family of chromatically unique graphs.

Recommendations

• scientific article; zbMATH DE number 3904611
• The search for chromatically unique graphs
• scientific article; zbMATH DE number 702157
• Two classes of chromatically unique graphs
• Chromaticity of a family of \(K_ 4\) homeomorphs

Cites work

• An introduction to chromatic polynomials
• Chromatic uniqueness of the generalized -graph
• scientific article; zbMATH DE number 3843776 (Why is no real title available?)
• scientific article; zbMATH DE number 3961645 (Why is no real title available?)
• The chromaticity of s-bridge graphs and related graphs
• The search for chromatically unique graphs

Cited in

(10)

• Chromatic uniqueness in a family of 2-connected graphs
• The search for chromatically unique graphs. II
• Chromatic equivalence classes of certain generalized polygon trees
• New families of adjointly unique graphs
• A bibliography on chromatic polynomials
• scientific article; zbMATH DE number 5809759 (Why is no real title available?)
• scientific article; zbMATH DE number 3904611 (Why is no real title available?)
• scientific article; zbMATH DE number 4108817 (Why is no real title available?)
• Counterexamples against some families of chromatically unique graphs
• The search for chromatically unique graphs

This page was built for publication: Another family of chromatically unique graphs

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