On properties of maximal 1-planar graphs

DOI10.7151/DMGT.1639MaRDI QIDQ2866418zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

1-planar graphmaximal graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• The structure of 1-planar graphs
• 1-planarity of complete multipartite graphs
• On the density of maximal 1-planar graphs
• Improvements on the density of maximal 1-planar graphs
• The maximal 1-planarity and crossing numbers of graphs

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
• Planar graphs having no proper 2-immersions in the plane. I
• Beyond planar graphs: introduction
• Algorithms for 1-Planar Graphs
• 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
• An annotated bibliography on 1-planarity
• On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs
• The maximal 1-planarity and crossing numbers of graphs
• Maximal 1-plane graphs with dominating vertices

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)