Circular list colorings of some graphs (Q815980)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Circular list colorings of some graphs
scientific article

    Statements

    Circular list colorings of some graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 February 2006
    0 references
    Combining the notions of circular colorings [see \textit{X. Zhu}, Discrete Math. 229, 371--410 (2001; Zbl 0973.05030)] and of list colorings [see \textit{N. Alon} and \textit{M. Tarsi}, Combinatorica 12, 125--134 (1992; Zbl 0756.05049)] in an obvious way the authors introduce circular list colorings of graphs. The corresponding circular list chromatic number \(\chi_{c,l}(G)\) (also called circular choosability) of a graph \(G\) is investigated for outerplanar graphs and for wheels. The results are \(\chi_{c,l}(G)\leq 2+{1\over n}\) for outerplanar graphs \(G\) of girth \(\geq 2n+ 2\) and \(\chi_{c,l}(W_{2k+1})= 4\) for odd wheels.
    0 references
    0 references
    circular choosability circular chromatic number
    0 references
    outerplanar graph
    0 references
    wheel
    0 references
    0 references