The structure of plane graphs with independent crossings and its applications to coloring problems
type: Item
instance of: scholarly article
title: The structure of plane graphs with independent crossings and its applications to coloring problems
zbMATH Open document ID: 1258.05028
author: Xin Zhang
author: Guizhen Liu
published in: Central European Journal of Mathematics
publication date: 2013-02-18T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6137073
zbMATH Keywords: independent crossing
zbMATH Keywords: independent crossing planar graph
zbMATH Keywords: IC-planar graph
zbMATH Keywords: light edge
zbMATH Keywords: coloring
zbMATH Keywords: discharging
MaRDI profile type: Publication
full work available at URL: s11533-012-0094-7
OpenAlex ID: W2004916648
cites work: Q3907606
cites work: Chromatic number, independence ratio, and crossing number
cites work: Q3097395
cites work: Q3679212
cites work: A new proof of the 6 color theorem
cites work: List edge and list total colourings of multigraphs
cites work: A planar linear arboricity conjecture
cites work: 5-Coloring Graphs with 4 Crossings
cites work: The structure of 1-planar graphs
cites work: Q4857375
cites work: Coloring plane graphs with independent crossings
cites work: Q5463566
cites work: Graphs drawn with few crossings per edge
cites work: Ein Sechsfarbenproblem auf der Kugel
cites work: On total 9-coloring planar graphs of maximum degree seven
cites work: Planar graphs of maximum degree seven are Class I
cites work: Q5558480
cites work: Q4248536
cites work: List-edge and list-total colorings of graphs embedded on hyperbolic surfaces
cites work: The linear arboricity of planar graphs of maximum degree seven is four
cites work: On total colorings of 1-planar graphs
cites work: On edge colorings of \(1\)-planar graphs
cites work: List edge and list total coloring of 1-planar graphs
DOI: 10.2478/S11533-012-0094-7
description: scientific article; zbMATH DE number 6137073