Improvements on the density of maximal 1‐planar graphs

DOI10.1002/jgt.22187zbMath1391.05151arXiv1509.05548OpenAlexW2963028755MaRDI QIDQ4575520

Géza Tóth, János Barát

Publication date: 13 July 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.05548

zbMATH Keywords

edge density1-planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Density (toughness, etc.) (05C42)

Related Items (8)

The density of fan-planar graphs ⋮ Edge-minimum saturated \(k\)-planar drawings ⋮ Saturated 2-plane drawings with few edges ⋮ Maximal 1-plane graphs with dominating vertices ⋮ The maximal 1-planarity and crossing numbers of graphs ⋮ Quantitative Restrictions on Crossing Patterns ⋮ 1-Planar Graphs ⋮ Counting cliques in 1-planar graphs

This page was built for publication: Improvements on the density of maximal 1‐planar graphs