List edge and list total coloring of 1-planar graphs

DOI10.1007/s11464-012-0184-7zbMath1254.05050OpenAlexW1982166626MaRDI QIDQ692658

Xin Zhang, Jian Liang Wu, Gui Zhen Liu

Publication date: 6 December 2012

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11464-012-0184-7

zbMATH Keywords

discharging1-planar graphlist coloring conjecture

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) Vertex degrees (05C07)

Related Items (19)

Total coloring of 1-toroidal graphs with maximum degree at least 11 and no adjacent triangles ⋮ On edge colorings of 1-toroidal graphs ⋮ On total colorings of some special 1-planar graphs ⋮ An annotated bibliography on 1-planarity ⋮ On the equitable edge-coloring of 1-planar graphs and planar graphs ⋮ Neighbor sum distinguishing total coloring of IC-planar graphs with short cycle restrictions ⋮ The structure of plane graphs with independent crossings and its applications to coloring problems ⋮ Total colorings-a survey ⋮ A note on total colorings of 1-planar graphs ⋮ On \((p,1)\)-total labelling of 1-planar graphs ⋮ On \((p, 1)\)-total labelling of some 1-planar graphs ⋮ A totally \((\Delta + 1)\)-colorable 1-planar graph with girth at least five ⋮ A structure of 1-planar graph and its applications to coloring problems ⋮ Unnamed Item ⋮ Note on improper coloring of $1$-planar graphs ⋮ Neighbor sum distinguishing total colorings of IC-planar graphs with maximum degree 13 ⋮ Light structures in 1-planar graphs with an application to linear 2-arboricity ⋮ Two Chromatic Conjectures: One for Vertices and One for Edges ⋮ On total colorings of 1-planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On edge colorings of 1-planar graphs without adjacent triangles
• On \((p,1)\)-total labelling of 1-planar graphs
• Coloring vertices and faces of locally planar graphs
• The structure of 1-planar graphs
• List-edge and list-total colorings of graphs embedded on hyperbolic surfaces
• Optimal 1-planar graphs which triangulate other surfaces
• List edge and list total colourings of multigraphs
• Light subgraphs in the family of 1-planar graphs with high minimum degree
• Choosability, edge choosability and total choosability of outerplane graphs
• On edge colorings of \(1\)-planar graphs
• Ein Sechsfarbenproblem auf der Kugel
• Edge Coloring of Triangle-Free 1-Planar Graphs
• On local structure of 1-planar graphs of minimum degree 5 and girth 4
• List Total Colourings of Graphs
• Graphs of degree 4 are 5-edge-choosable
• A new proof of the 6 color theorem
• Coupled choosability of plane graphs
• Acyclic colouring of 1-planar graphs

This page was built for publication: List edge and list total coloring of 1-planar graphs