Circular degree choosability (Q1010827)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circular degree choosability |
scientific article |
Statements
Circular degree choosability (English)
0 references
7 April 2009
0 references
Summary: We extend a characterization of degree-choosable graphs due to \textit{O.V. Borodin} [''Criterion of chromaticity of a degree prescription'' (in Russian), Abstracts of IV All-Union Conference on Theoretical Cybernetics (Novosibirsk), 127--128 (1977)], and \textit{P. Erdős}, \textit{A.L. Rubin}, and \textit{H. Taylor} [Combinatorics, graph theory and computing, Proc. West Coast Conf., Arcata/Calif. 1979, Congress. Numer. XXIV, 125--157 (1980; Zbl 0469.05032)], to circular list-colorings.
0 references
degree choosable graphs
0 references
circular list colorings
0 references