A new note on 1-planar graphs with minimum degree 7

DOI10.1016/j.dam.2024.01.026MaRDI QIDQ6204300

Fengming Dong, Yuan Qiu Huang, Licheng Zhang

Publication date: 27 March 2024

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

zbMATH Keywords

drawingminimum degree1-planar graphmaximal 1-plane graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On drawings and decompositions of 1-planar graphs
• A note on 1-planar graphs
• The structure of 1-planar graphs
• Light subgraphs in the family of 1-planar graphs with high minimum degree
• The construction of cubic and quartic planar maps with prescribed face degrees
• A note on 1-planar graphs with minimum degree 7
• Ein Sechsfarbenproblem auf der Kugel
• An annotated bibliography on 1-planarity
• Construction of planar triangulations with minimum degree 5
• Fáry’s Theorem for 1-Planar Graphs
• Strongly light subgraphs in the 1-planar graphs with minimum degree 7
• Über 1-optimale Graphen
• On local properties of 1-planar graphs with high minimum degree
• Generating all 3‐connected 4‐regular planar graphs from the octahedron graph
• A new proof of the 6 color theorem
• 1-Planar Graphs
• On the Size of Matchings in 1-Planar Graph with High Minimum Degree
• Long cycles and spanning subgraphs of locally maximal 1‐planar graphs
• Matchings in 1‐planar graphs with large minimum degree

This page was built for publication: A new note on 1-planar graphs with minimum degree 7