Total colorings and list total colorings of planar graphs without intersecting 4-cycles

From MaRDI portal
Publication:1045095

DOI10.1016/j.disc.2009.05.006zbMath1204.05047OpenAlexW2073513683MaRDI QIDQ1045095

Bin Liu, Gui Zhen Liu, Jian-Feng Hou, Jian Liang Wu

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.05.006




Related Items

A note on the minimum number of choosability of planar graphsList edge and list total coloring of planar graphs without intersecting 8-cyclesTotal coloring of planar graphs without chordal 7-cyclesTotal coloring of planar graphs without short cyclesList edge and list total coloring of planar graphs with maximum degree 8Total colorings of embedded graphs with no 3-cycles adjacent to 4-cyclesTotal coloring of planar graphs without adjacent chordal 6-cyclesList total coloring of pseudo-outerplanar graphsTotal coloring of planar graphs with maximum degree 8Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable\((\Delta + 1)\)-total-colorability of plane graphs with maximum degree \(\Delta\) at least 6 and without adjacent short cyclesOn the total choosability of planar graphs and of sparse graphsOptimal channel assignment with list-edge coloring\((\Delta +1)\)-total-colorability of plane graphs of maximum degree \(\Delta\geq 6\) with neither chordal \(5\)-cycle nor chordal \(6\)-cycleA note on the total coloring of planar graphs without adjacent 4-cycles(\( \Delta + 1\))-total choosability of planar graphs with no cycles of length from 4 to \(k\) and without close trianglesTotal colorings of planar graphs with maximum degree seven and without intersecting 3-cyclesEdge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cyclesTotal colorings of planar graphs without intersecting 5-cyclesA note on list edge and list total coloring of planar graphs without adjacent short cyclesTotal colorings of planar graphs without chordal 6-cyclesMinimum total coloring of planar graphTotal coloring of graphs embedded in surfaces of nonnegative Euler characteristicA sufficient condition for planar graphs with maximum degree 8 to be 9-totally colorableTotal coloring of planar graphs without chordal short cyclesTotal coloring of planar graphs without adjacent short cyclesPlanar graphs with maximum degree 7 and without 5-cycles are 8-totally-colorableA structural theorem for planar graphs with some applicationsMinimum choosability of planar graphsList edge colorings of planar graphs without adjacent 7-cyclesTwo Chromatic Conjectures: One for Vertices and One for EdgesTotal tessellation cover: bounds, hardness, and applications



Cites Work