Monash University
Browse
- No file added yet -

Galois groups of chromatic polynomials of strongly non-clique-separable graphs of order at most 10

Download (270.55 kB)
report
posted on 2022-07-25, 00:21 authored by K Morgan
The chromatic polynomial P(G, λ) gives the number of proper colourings of a graph in at most λ colours. A graph G is clique-separable if it can be obtained by identifying an r-clique in a graph H 1 with an r-clique in a graph H 2. In this case the chromatic polynomial of G is P(G, λ) = P(H 1 , λ)P(H 2, λ)/P(K r, λ). This paper tabulates the Galois groups of all chromatic polynomials of degree at most 10 (excluding chromatic polynomials of clique-separable graphs). We explicitly list the chromatic polynomials of graphs of order at most 8 with their Galois group. In addition, a summary of the Galois groups of chromatic polynomials of order 5 ≤ n ≤ 10 is given. This includes the number of chromatic polynomials and the number of graphs with each Galois group for a given n.

History

Technical report number

2009/234

Year of publication

2009

Usage metrics

    Monash Information Technology Technical Reports

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC