an:01094005
Zbl 0882.05066
Liu, Ruying
Chromatic uniqueness of complementary graphs of \(P_{q-1}\)
ZH
J. Math. Res. Expo. 14, No. 3, 469-472 (1994).
00022130
1994
j
05C15
chromatic polynomial; chromatically unique
Summary: Let \(P(G,\lambda)\) denote the chromatic polynomial of a graph \(G\). Then \(G\) is said to be chromatically unique if \(P(H,\lambda)= P(G,\lambda)\) implies that \(H\) is isomorphic to \(G\). Let \(P_n\) denote the path with \(n\) vertices, \(\overline G\) denote the complementary graph of \(G\). We prove that \(\overline{P_{q-1}}\) is chromatically unique if \(q>5\) is a prime number.