A note on the chromatic uniqueness of \(W_ 10\) (Q1100213): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Ronald C. Read / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: John Mitchem / rank
Normal rank
 

Revision as of 15:35, 10 February 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

    Identifiers