A structure of 1-planar graph and its applications to coloring problems
type: Item
instance of: scholarly article
title: A structure of 1-planar graph and its applications to coloring problems
zbMATH Open document ID: 1416.05086
author: Xin Zhang
author: Bei Niu
author: Jiguo Yu
published in: Graphs and Combinatorics
publication date: 2019-06-28T00:00:00Z
full work available at URL: https://arxiv.org/abs/1902.08945
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 7074920
zbMATH Keywords: (\(p\)
zbMATH Keywords: 1)-total labelling
zbMATH Keywords: equitable edge coloring
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3101621653
arXiv ID: 1902.08945
cites work: \((d,1)\)-total labelling of planar graphs with large girth and high maximum degree
cites work: Q3097395
cites work: A new proof of the 6 color theorem
cites work: Q3679212
cites work: List edge and list total colourings of multigraphs
cites work: The structure of 1-planar graphs
cites work: \((p,1)\)-total labelling of graphs
cites work: On the equitable edge-coloring of 1-planar graphs and planar graphs
cites work: Q4857375
cites work: An annotated bibliography on 1-planarity
cites work: Ein Sechsfarbenproblem auf der Kugel
cites work: On \((p,1)\)-total labelling of planar graphs
cites work: List-edge and list-total colorings of graphs embedded on hyperbolic surfaces
cites work: On total colorings of 1-planar graphs
cites work: On edge colorings of 1-planar graphs without adjacent triangles
cites work: On edge colorings of \(1\)-planar graphs
cites work: List edge and list total coloring of 1-planar graphs
cites work: On \((p,1)\)-total labelling of 1-planar graphs
Wikidata QID: Q128246452
DOI: 10.1007/S00373-019-02027-0
description: scientific article