Circular list colorings of some graphs (Q815980): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Guang-Hui Wang / rank | |||
Property / author | |||
Property / author: Gui Zhen Liu / rank | |||
Property / reviewed by | |||
Property / reviewed by: G. Wegner / rank | |||
Property / author | |||
Property / author: Guang-Hui Wang / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Gui Zhen Liu / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: G. Wegner / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Colorings and orientations of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3097395 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chromatic sums of singular maps on some surfaces. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chromatic sums of nonseparable simple maps on the plane. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: List circular coloring of trees and cycles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Star chromatic number / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Circular choosability of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Circular chromatic number: A survey / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02831929 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2071220195 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:29, 30 July 2024
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
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
circular choosability circular chromatic number
0 references
outerplanar graph
0 references
wheel
0 references