Chromatic Polynomial and Chromatic Uniqueness of Necklace Graph
For a graph G, let P(G, λ) be its chromatic polynomial. Two graphs G and H are said to be chromatically equivalent if P(G,λ) = P(H,λ). A graph is said to be chromatically unique if no other graph shares its chromatic polynomial. In this paper, chromatic polynomial of the necklace graph Nn, for n ≥ 2 has been determined. It is further shown that N3 is chromatically unique.
2010 ◽
Vol 14
(2)
◽
pp. 507-540
◽
1981 ◽
Vol 4
(2)
◽
pp. 365-369
◽
1982 ◽
Vol 34
(3)
◽
pp. 741-758
◽
2010 ◽
Vol 31
(1)
◽
pp. 1-17
◽
Keyword(s):
Keyword(s):
1994 ◽
Vol 128
(1-3)
◽
pp. 327-335
◽
Keyword(s):