Relationship among triangulations, quadrangulations and optimal 1-planar graphs

DOI10.1007/s00373-015-1568-8zbMath1329.05088OpenAlexW1974494866MaRDI QIDQ897254

Yusuke Suzuki, Kenta Noguchi

Publication date: 17 December 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-015-1568-8

zbMATH Keywords

triangulationquadrangulationoptimal 1-planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (5)

Optimal 1-planar multigraphs ⋮ The matching extendability of optimal 1-planar graphs ⋮ Generating polyhedral quadrangulations of the projective plane ⋮ Minimum Wiener index of triangulations and quadrangulations ⋮ 1-Planar Graphs

Cites Work

• The structure of 1-planar graphs
• Optimal 1-planar graphs which triangulate other surfaces
• 4-connected projective planar graphs are Hamiltonian
• Ein Sechsfarbenproblem auf der Kugel
• Toughness in graphs -- a survey
• On properties of maximal 1-planar graphs
• Re-embeddings of Maximum 1-Planar Graphs
• A Theorem on Planar Graphs
• Extension to Even Triangulations

This page was built for publication: Relationship among triangulations, quadrangulations and optimal 1-planar graphs