The chromaticity of wheels with a missing spoke (Q923093)

From MaRDI portal





scientific article; zbMATH DE number 4170930
Language Label Description Also known as
default for all languages
No label defined
    English
    The chromaticity of wheels with a missing spoke
    scientific article; zbMATH DE number 4170930

      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