3-List-coloring graphs of girth at least five on surfaces

Journal of Combinatorial Theory Series B ◽

10.1016/j.jctb.2020.09.013 ◽

2021 ◽

Vol 147 ◽

pp. 1-36

Author(s):

Luke Postle

Keyword(s):

Download Full-text

Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8

Journal of Combinatorial Theory Series B ◽

10.1016/j.jctb.2017.09.001 ◽

2018 ◽

Vol 129 ◽

pp. 38-54 ◽

Author(s):

Zdeněk Dvořák ◽

Luke Postle

Keyword(s):

Planar Graphs ◽

Download Full-text

Exploring the complexity boundary between coloring and list-coloring

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2006.06.064 ◽

2006 ◽

Vol 25 ◽

pp. 41-47 ◽

Author(s):

Flavia Bonomo ◽

Guillermo Durán ◽

Javier Marenco

Keyword(s):

Download Full-text

3-list-coloring planar graphs of girth 4

Discrete Mathematics ◽

10.1016/j.disc.2010.12.003 ◽

2011 ◽

Vol 311 (6) ◽

pp. 413-417 ◽

Author(s):

Jun-Lin Guo ◽

Yue-Li Wang

Keyword(s):

Planar Graphs ◽

Download Full-text

List Coloring of Two Matroids through Reduction to Partition Matroids

SIAM Journal on Discrete Mathematics ◽

10.1137/20m1385615 ◽

2021 ◽

Vol 35 (3) ◽

pp. 2192-2209

Author(s):

Kristóf Bérczi ◽

Tamás Schwarcz ◽

Yutaro Yamaguchi

Keyword(s):

Download Full-text

List Coloring with a Bounded Palette

Journal of Graph Theory ◽

10.1002/jgt.22013 ◽

2015 ◽

Vol 84 (1) ◽

pp. 93-103

Author(s):

Marthe Bonamy ◽

Ross J. Kang

Keyword(s):

Download Full-text

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

Discrete Applied Mathematics ◽

10.1016/s0166-218x(01)00179-2 ◽

2002 ◽

Vol 117 (1-3) ◽

pp. 65-79 ◽

Author(s):

Sylvain Gravier ◽

Daniel Kobler ◽

Wieslaw Kubiak

Keyword(s):

Download Full-text

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

SIAM Journal on Discrete Mathematics ◽

10.1137/15m1051774 ◽

2017 ◽

Vol 31 (2) ◽

pp. 726-748

Author(s):

Daniel W. Cranston ◽

Landon Rabern

Keyword(s):

Download Full-text

List coloring and diagonal coloring for plane graphs of diameter two

Applied Mathematics and Computation ◽

10.1016/j.amc.2019.124562 ◽

2019 ◽

Vol 363 ◽

pp. 124562

Author(s):

Danjun Huang ◽

Yiqiao Wang ◽

Jing Lv ◽

Yanping Yang ◽

Weifan Wang

Keyword(s):

List Coloring ◽

Download Full-text

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

Electronic Notes in Discrete Mathematics ◽

10.1016/s1571-0653(04)00215-x ◽

2001 ◽

Vol 7 ◽

pp. 22-25

Author(s):

Simone Dantas ◽

Sylvain Gravier ◽

Frederic Maffray ◽

Bojan Mohar

Keyword(s):

List Coloring ◽

Extremal Graphs

Download Full-text

Dynamic list coloring of bipartite graphs

Discrete Applied Mathematics ◽

10.1016/j.dam.2010.08.007 ◽

2010 ◽

Vol 158 (17) ◽

pp. 1963-1965 ◽

Author(s):

Louis Esperet

Keyword(s):

Bipartite Graphs ◽

Download Full-text