List-color-critical graphs on a fixed surface

MaRDI QIDQ4633930zbMATH OpenFDO

Authors Ken-ichi Kawarabayashi, Bojan Mohar

Publication date 6 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=1496895

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• List-coloring embedded graphs
• 3-list-coloring graphs of girth at least five on surfaces
• Approximating List-Coloring on a Fixed Surface
• Color-critical graphs on a fixed surface
• Critically paintable, choosable or colorable graphs

Cited in

(10)

• Color-critical graphs on a fixed surface
• 3-list-coloring graphs of girth at least five on surfaces
• List-coloring clique-hypergraphs of \(K_5\)-minor-free graphs strongly
• Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk.
• Colouring graphs on surfaces
• 5-list-coloring planar graphs with distant precolored vertices
• Approximating List-Coloring on a Fixed Surface
• Hyperbolic families and coloring graphs on surfaces
• List-coloring graphs without subdivisions and without immersions
• Critically paintable, choosable or colorable graphs

This page was built for publication: List-color-critical graphs on a fixed surface

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633930)