The chromaticity of wheels with a missing spoke (Q923093)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The chromaticity of wheels with a missing spoke
scientific article

    Statements

    The chromaticity of wheels with a missing spoke (English)
    0 references
    1990
    0 references
    Let G be a finite undirected graph without loops or multiple edges, and let P(G,\(\lambda\)) denote its chromatic polynomial. A graph G is said to be chromatically unique if every graph H with \(P(G,\lambda)=P(H,\lambda)\) is isomorphic with G. A wheel \(W_{n+1}\) is obtained by taking the join of \(K_ 1\) and a cycle \(C_ n\) on n vertices. The graph obtained from \(W_ n\) by deleting one edge which joins \(K_ 1\) and a vertex of \(C_ n\) is denoted by \(U_{n+1}\). \(U_ 4\), \(U_ 5\) and \(U_ 6\) are chromatically unique graphs but \(U_ 7\) is not. It is proved that \(U_{n+1}\) is chromatically unique if \(n\geq 3\) is odd.
    0 references
    proper vertex colouring
    0 references
    chromatic polynomial
    0 references
    chromatically unique graphs
    0 references
    0 references

    Identifiers