Relationship among triangulations, quadrangulations and optimal 1-planar graphs
type: Item
instance of: scholarly article
title: Relationship among triangulations, quadrangulations and optimal 1-planar graphs
zbMATH Open document ID: 1329.05088
author: Kenta Noguchi
author: Yusuke Suzuki
published in: Graphs and Combinatorics
publication date: 2015-12-17T00:00:00Z
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6521755
zbMATH Keywords: triangulation
zbMATH Keywords: quadrangulation
zbMATH Keywords: optimal 1-planar graph
MaRDI profile type: Publication
full work available at URL: s00373-015-1568-8
OpenAlex ID: W1974494866
cites work: Toughness in graphs -- a survey
cites work: The structure of 1-planar graphs
cites work: On properties of maximal 1-planar graphs
cites work: Extension to Even Triangulations
cites work: Ein Sechsfarbenproblem auf der Kugel
cites work: Optimal 1-planar graphs which triangulate other surfaces
cites work: Re-embeddings of Maximum 1-Planar Graphs
cites work: 4-connected projective planar graphs are Hamiltonian
cites work: A Theorem on Planar Graphs
DOI: 10.1007/S00373-015-1568-8
description: scientific article; zbMATH DE number 6521755