Light subgraphs in the family of 1-planar graphs with high minimum degree
From MaRDI portal
Publication:1757981
DOI10.1007/s10114-011-0439-3zbMath1252.05047OpenAlexW2036262402MaRDI QIDQ1757981
Gui Zhen Liu, Xin Zhang, Jian Liang Wu
Publication date: 7 November 2012
Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10114-011-0439-3
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)
Related Items
On edge colorings of 1-toroidal graphs, A new note on 1-planar graphs with minimum degree 7, On \((p,1)\)-total labelling of 1-planar graphs, List edge and list total coloring of 1-planar graphs
Cites Work
- 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
- Optimal 1-planar graphs which triangulate other surfaces
- On edge colorings of \(1\)-planar graphs
- Ein Sechsfarbenproblem auf der Kugel
- Minimal non-1-planar graphs
- Re-embeddings of Maximum 1-Planar Graphs
- Edge Coloring of Triangle-Free 1-Planar Graphs
- On local properties of 1-planar graphs with high minimum degree
- On local structure of 1-planar graphs of minimum degree 5 and girth 4
- Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
- A new proof of the 6 color theorem
- Coupled choosability of plane graphs
- Acyclic colouring of 1-planar graphs
