List total coloring of pseudo-outerplanar graphs

DOI10.1016/j.disc.2013.06.007zbMath1281.05065arXiv1304.6266OpenAlexW2059584709MaRDI QIDQ393451

Xin Zhang

Publication date: 23 January 2014

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

Full work available at URL: https://arxiv.org/abs/1304.6266

zbMATH Keywords

structureslist total coloringpseudo-outerplanar graph

Mathematics Subject Classification ID

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

Related Items (8)

Total coloring of outer-1-planar graphs with near-independent crossings ⋮ Total colorings-a survey ⋮ The edge chromatic number of outer-1-planar graphs ⋮ Light paths and edges in families of outer-1-planar graphs ⋮ List edge coloring of outer-1-planar graphs ⋮ Linear arboricity of outer-1-planar graphs ⋮ Total coloring of outer-1-planar graphs: the cold case ⋮ The structure and the list 3-dynamic coloring of outer-1-planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Edge covering pseudo-outerplanar graphs with forests
• List edge and list total colorings of planar graphs without 4-cycles
• List edge and list total colorings of planar graphs without short cycles
• List-edge and list-total colorings of graphs embedded on hyperbolic surfaces
• Total colorings and list total colorings of planar graphs without intersecting 4-cycles
• List edge and list total colourings of multigraphs
• List total colorings of series-parallel graphs
• Choosability, edge choosability and total choosability of outerplane graphs
• List total colorings of planar graphs without triangles at small distance
• List Total Colourings of Graphs

This page was built for publication: List total coloring of pseudo-outerplanar graphs