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
    0 references
    0 references

    Identifiers