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, Germany: 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, Germany:
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."