A note on the chromatic uniqueness of \(W_ 10\) (Q1100213): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 01:40, 31 January 2024
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