On properties of maximal 1-planar graphs
From MaRDI portal
Publication:2866418
DOI10.7151/DMGT.1639zbMATH Open1293.05065OpenAlexW2078930409MaRDI QIDQ2866418FDOQ2866418
Authors: Tomáš Madaras, Yusuke Suzuki, Dávid Hudák 
Publication date: 13 December 2013
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1639
Recommendations
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cited In (21)
- Generating polyhedral quadrangulations of the projective plane
- On drawings and decompositions of 1-planar graphs
- 1-planarity of complete multipartite graphs
- 1-Planar Graphs
- \(K_7\)-minors in optimal 1-planar graphs
- The structure of 1-planar graphs
- Bounded stub resolution for some maximal 1-planar graphs
- Beyond planar graphs: introduction
- Algorithms for 1-Planar Graphs
- Planar graphs having no proper 2-immersions in the plane. I
- Improvements on the density of maximal 1-planar graphs
- Long cycles and spanning subgraphs of locally maximal 1-planar graphs
- A simple recognition of maximal planar graphs
- Relationship among triangulations, quadrangulations and optimal 1-planar graphs
- Re-embeddings of Maximum 1-Planar Graphs
- On the density of maximal 1-planar graphs
- All 2-planar graphs having the same spanning subgraph
- On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs
- An annotated bibliography on 1-planarity
- Maximal 1-plane graphs with dominating vertices
- The maximal 1-planarity and crossing numbers of graphs
This page was built for publication: On properties of maximal 1-planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2866418)
