On the total choosability of planar graphs and of sparse graphs

DOI10.1016/J.IPL.2010.07.007zbMath1234.05081OpenAlexW1978952272MaRDI QIDQ407575

Nicolas Roussel, Gerard Jennhwa Chang, Jian-Feng Hou

Publication date: 27 March 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://ntur.lib.ntu.edu.tw/bitstream/246246/238948/-1/102.pdf

zbMATH Keywords

planar graphscombinatorial problemstotal choosabilitytotal coloringcycle-freemaximum average degreemad

Mathematics Subject Classification ID

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

Related Items (8)

List edge and list total coloring of planar graphs without intersecting 8-cycles ⋮ Total choosability of planar graphs with maximum degree 4 ⋮ List-edge-coloring of planar graphs without 6-cycles with three chords ⋮ (\( \Delta + 1\))-total choosability of planar graphs with no cycles of length from 4 to \(k\) and without close triangles ⋮ Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles ⋮ A note on list edge and list total coloring of planar graphs without adjacent short cycles ⋮ A structural theorem for planar graphs with some applications ⋮ List edge colorings of planar graphs without adjacent 7-cycles

Cites Work

• List edge and list total colorings of planar graphs without 4-cycles
• Total colorings of planar graphs without small cycles
• Total colorings and list total colorings of planar graphs without intersecting 4-cycles
• The total coloring of a multigraph with maximal degree 4
• The total chromatic number of any multigraph with maximum degree five is at most seven
• List edge and list total colourings of multigraphs
• Total colourings of planar graphs with large girth
• Total colourings of graphs
• (d,1)-total labeling of graphs with a given maximum average degree
• Total chromatic number of planar graphs with maximum degree ten
• List Total Colourings of Graphs
• On total 9-coloring planar graphs of maximum degree seven
• Total colorings of planar graphs with large maximum degree
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

This page was built for publication: On the total choosability of planar graphs and of sparse graphs