Linear and 2-frugal choosability of graphs of small maximum average degree

DOI10.1007/s00373-010-1009-7zbMath1234.05083OpenAlexW2015986552MaRDI QIDQ659749

Frédéric Havet, Nathann Cohen

Publication date: 24 January 2012

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00459692/file/RR-7213.pdf

zbMATH Keywords

planar graphdischarging methodfrugal colouringlinear colouring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Complexity Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph ⋮ Linear colorings of subcubic graphs ⋮ \(k\)-forested choosability of planar graphs and sparse graphs

Cites Work

• Linear choosability of graphs
• Linear coloring of planar graphs with large girth
• Colouring a graph frugally
• Linear coloring of graphs
• Linear choosability of sparse graphs
• Acyclic colorings of planar graphs

This page was built for publication: Linear and 2-frugal choosability of graphs of small maximum average degree