Abstract
LetP(G; λ) denote the chromatic polynomial of a graphG, expressed in the variableλ. ThenG is said to be chromatically unique ifG is isomorphic withH for any graphH such thatP(H; λ) = P(G; λ). In this paper, we provide a new family of chromatically unique graphs.
Similar content being viewed by others
References
Chao, C.Y., Whitehead Jr., E.G.; On the chromatic equivalence of graphs, Lecture Notes in Math.642, Springer-Verlag, New York 121–131 (1978)
Chao, C.Y., Zhao, L.C.; Chromatic polynomials of a family of graphs, Ars Combinatoria15, 111–129 (1983)
Chia, G.L.; Personal communication
Loerinc, B.; Chromatic Uniqueness of the generalizedθ-graph, Discrete Math.23, 313–316 (1979)
Koh, K.M., Teo, K.L.; The search for chromatically unique graphs, Graphs and Combinatorics6, 259–285 (1990)
Peng, Y.H.; New infinite families of chromatically unique graphs, Sains Malaysiana (Quantitative Studies)21(4, 15–25 (1992)
Read, R.C.; Broken Wheel are SLC, Ars Combinatoria21-A, 123–128 (1986)
——; An introduction to chromatic polynomials, J. Combinatorial Theory4, 52–71 (1968)
Xu, S.J., Liu, J.J., Peng, Y.H.; The chromaticity ofs-bridge graphs and related graphs, Discrete Mathematics (to be published)
Author information
Authors and Affiliations
Additional information
Research was partly supported by the University of Agriculture research grant # 50205-91-05
Rights and permissions
About this article
Cite this article
Peng, YH. Another family of chromatically unique graphs. Graphs and Combinatorics 11, 285–291 (1995). https://doi.org/10.1007/BF01793016
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01793016