A note on the chromatic uniqueness of \(W_ 10\) (Q1100213)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the chromatic uniqueness of \(W_ 10\) |
scientific article |
Statements
A note on the chromatic uniqueness of \(W_ 10\) (English)
0 references
1988
0 references
Graph G is chromatically unique if it is the only graph with its chromatic polynomial. \textit{X. Xu} and \textit{N. Li} [Discrete Math. 51, 207-212 (1984; Zbl 0547.05032)] showed that wheels of odd order are chromatically unique and conjectured that wheels of even order are not, after showing that \(W_ 8\) is not chromatically unique. The author used a computer search to show that \(W_{10}\) is chromatically unique.
0 references
chromatically unique graphs
0 references
chromatic polynomial
0 references
wheels
0 references