Relationship among triangulations, quadrangulations and optimal 1-planar graphs

DOI10.1007/S00373-015-1568-8MaRDI QIDQ897254zbMATH OpenOpenAlexFDO

Authors Kenta Noguchi, Yusuke Suzuki

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)

Recommendations

• Optimal 1-planar graphs which quadrangulate other surfaces
• Optimal 1-planar graphs which triangulate other surfaces
• No optimal 1-planar graph triangulates any nonorientable closed surface
• Planar triangulations which quadrangulate other surfaces
• Extension to Even Triangulations

Cites work

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

Cited in

(9)

• Optimal 1-embedded graphs on the projective plane which triangulate other surfaces
• Generating polyhedral quadrangulations of the projective plane
• Minimum Wiener index of triangulations and quadrangulations
• The matching extendability of optimal 1-planar graphs
• 1-Planar Graphs
• Optimal 1-planar graphs which quadrangulate other surfaces
• Optimal 1-planar graphs which triangulate other surfaces
• scientific article; zbMATH DE number 1565795 (Why is no real title available?)
• Optimal 1-planar multigraphs

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

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