scholarly journals Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem

COMBINATORICA ◽  
2005 ◽  
Vol 25 (3) ◽  
pp. 355-366 ◽  
Author(s):  
Radhika Ramamurthi ◽  
Douglas B. West*
Keyword(s):  
List Coloring ◽  
Coloring Theorem

Exploring the complexity boundary between coloring and list-coloring

2006 ◽  
Vol 25 ◽  
pp. 41-47 ◽  
Author(s):  
Flavia Bonomo ◽  
Guillermo Durán ◽  
Javier Marenco
Keyword(s):  
List Coloring

scholarly journals 3-list-coloring planar graphs of girth 4

2011 ◽  
Vol 311 (6) ◽  
pp. 413-417 ◽  
Author(s):  
Jun-Lin Guo ◽  
Yue-Li Wang
Keyword(s):  
Planar Graphs ◽  
List Coloring

List Coloring of Two Matroids through Reduction to Partition Matroids

2021 ◽  
Vol 35 (3) ◽  
pp. 2192-2209
Author(s):  
Kristóf Bérczi ◽  
Tamás Schwarcz ◽  
Yutaro Yamaguchi
Keyword(s):  
List Coloring

scholarly journals List Coloring with a Bounded Palette

2015 ◽  
Vol 84 (1) ◽  
pp. 93-103
Author(s):  
Marthe Bonamy ◽  
Ross J. Kang
Keyword(s):  
List Coloring

Getting more colors II

2013 ◽  
Vol 78 (1) ◽  
pp. 17-38 ◽  
Author(s):  
Todd Eisworth
Keyword(s):  
Singular Cardinals ◽  
Coloring Theorem

AbstractWe formulate and prove (in ZFC) a strong coloring theorem which holds at successors of singular cardinals, and use it to answer several questions concerning Shelah's principle Pr1(μ+,μ+,μ+, cf (μ)) for singularμ.

scholarly journals Complexity of list coloring problems with a fixed total number of colors

2002 ◽  
Vol 117 (1-3) ◽  
pp. 65-79 ◽  
Author(s):  
Sylvain Gravier ◽  
Daniel Kobler ◽  
Wieslaw Kubiak
Keyword(s):  
List Coloring

scholarly journals List-Coloring Claw-Free Graphs with $\Delta-1$ Colors

2017 ◽  
Vol 31 (2) ◽  
pp. 726-748
Author(s):  
Daniel W. Cranston ◽  
Landon Rabern
Keyword(s):  
List Coloring

List coloring and diagonal coloring for plane graphs of diameter two

2019 ◽  
Vol 363 ◽  
pp. 124562
Author(s):  
Danjun Huang ◽  
Yiqiao Wang ◽  
Jing Lv ◽  
Yanping Yang ◽  
Weifan Wang
Keyword(s):  
List Coloring ◽  
Plane Graphs

Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum

2001 ◽  
Vol 7 ◽  
pp. 22-25
Author(s):  
Simone Dantas ◽  
Sylvain Gravier ◽  
Frederic Maffray ◽  
Bojan Mohar
Keyword(s):  
List Coloring ◽  
Extremal Graphs
Sign in / Sign up

Export Citation Format

Share Document