A chromatically unique graph is a finite simple graph for which is determined by its chromatic
polynomial. Equivalently, implies that and are isomorphic graphs,
so the graph
is uniquely determined up to isomorphism by its chromatic polynomial. If and are nonisomorphic but share the same chromatic
polynomial, they are said to be chromatically
equivalent.
Cycle graphs are chromatically unique (Chao and Whitehead 1978), as are Turán graphs (Chao and Novacky
1982).
Bari, R. A. "Chromatically Equivalent Graphs." In Graphs and Combinatorics (Ed. R. A. Bari and F. Harary).
Berlin: Springer-Verlag, pp. 186-200, 1974.Chao, C.-Y. "Uniquely
-Colorable
and Chromatically Equivalent Graphs." Bull. Malays. Math. Sci. Soc.24,
3-103, 2001.Chao, C.-Y.; Guo, Z. Y.; and Li, N. Z. "Some
Families of Chromatically Equivalent Graphs." Bull. Malays. Math. Soc.15,
77-82, 1992.Chao, C.-Y.; Guo, Z.-Y.; Li, N.-Z. "On -Graphs. Chromatic Polynomials and Related Topics (Shanghai,
1994)." Discr. Math.172, 9-16, 1997.Chao, C. Y.
and Novacky, G. A. "On Maximally Saturated Graphs." Disc. Math.41,
139-143, 1982.Chao, C. Y. and Whitehead, E. G. Jr. "On
Chromatic Equivalence of Graphs." In Theory
and Applications of Graphs (Proc. Internat. Conf., Western Mich. Univ., Kalamazoo,
Mich., 1976) (Ed. Y. Alavi and D. R. Lick). Berlin: Springer-Verlag,
pp. 121-131, 1978.Frucht, R. W. and Giudici, R. E. "Some
Chromatically Unique Graphs with Seven Points." Ars Combin. A16,
161-172, 1983.Koh, K. M. and Teo, K. L. "The Search for
Chromatically Unique Graphs." Graphs Combin.6, 259-285, 1990.Koh,
K. M. and Teo, K. L. "The Search for Chromatically Unique Graphs II."
Disc. Math.172, 59-78, 1997.Li, N.-Z.; Whitehead, E. G.
Jr.; and Xu, S.-J. "Classification of Chromatically Unique Graphs Having Quadratic
-Polynomials."
J. Graph Th.11, 169-176, 1987.Sloane, N. J. A.
Sequences A137567 and A137568
in "The On-Line Encyclopedia of Integer Sequences."