Optimal 1-planar multigraphs

DOI10.1016/J.DISC.2023.113553MaRDI QIDQ6172296zbMATH OpenFDO

Authors Katsuya Sone, Yusuke Suzuki

Publication date 19 July 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2023.113553

zbMATH Keywords

1-planar graphgraph minormultigraphquadrangulation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Graph minors (05C83)

Recommendations

• Optimal 1-planar graphs which triangulate other surfaces
• The matching extendability of optimal 1-planar graphs
• \(K_7\)-minors in optimal 1-planar graphs
• 1-planarity of complete multipartite graphs
• On drawings and decompositions of 1-planar graphs

Cites work

• $K_6$-Minors in Triangulations on the Klein Bottle
• 1-Planar Graphs
• K₆-minors in triangulations and complete quadrangulations
• K₆-minors in projective planar graphs
• \(K_7\)-minors in optimal 1-planar graphs
• \(K_{6}\) minors in 6-connected graphs of bounded tree-width
• \(K_{6}\) minors in large 6-connected graphs
• \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3
• An annotated bibliography on 1-planarity
• Characterizing and recognizing 4-map graphs
• Ein Sechsfarbenproblem auf der Kugel
• Generation of simple quadrangulations of the sphere
• Homomorphiesätze für Graphen
• scientific article; zbMATH DE number 1156577 (Why is no real title available?)
• scientific article; zbMATH DE number 5237285 (Why is no real title available?)
• Linear-time recognition of map graphs with outerplanar witness
• Map graphs
• On the density of non-simple 3-planar graphs
• Optimal 1-planar graphs which triangulate other surfaces
• Re-embeddings of Maximum 1-Planar Graphs
• Recognizing hole-free 4-map graphs in cubic time
• Recognizing optimal 1-planar graphs in linear time
• Relationship among triangulations, quadrangulations and optimal 1-planar graphs
• The matching extendability of optimal 1-planar graphs
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Zur Struktur 1‐planarer Graphen
• Über 1-optimale Graphen
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(11)

• Optimal 1-planar graphs which triangulate other surfaces
• Recognizing optimal 1-planar graphs in linear time
• The matching extendability of optimal 1-planar graphs
• \(K_7\)-minors in optimal 1-planar graphs
• Über 1-optimale Graphen
• Algorithms for 1-Planar Graphs
• On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs
• On optimal beyond-planar graphs
• K₇-minors in optimal 1-embedded graphs on the projective plane
• Cubical flips in quadrangulations of closed surfaces
• Connectivity and matching extendability of optimal 1-embedded graphs on the torus

This page was built for publication: Optimal 1-planar multigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6172296)