A characterization of level planar graphs
type: Item
instance of: scholarly article
title: A characterization of level planar graphs
zbMATH Open document ID: 1042.05029
author: Patrick Healy
author: Ago Kuusik
author: Sebastian Leipert
published in: Discrete Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 2083637
zbMATH Keywords: Level graphs
zbMATH Keywords: Minimal non-planarity
zbMATH Keywords: Maximum level planar subgraph
MaRDI profile type: Publication
full work available at URL: j.disc.2003.02.001
OpenAlex ID: W1981217929
cites work: Hierarchies and planarity theory
cites work: Drawing graphs in two layers
cites work: Parallel concepts in graph theory
DOI: 10.1016/J.DISC.2003.02.001
Recommended article: Characterization of Unlabeled Level Planar Graphs
Recommended article: Q2766816
Recommended article: An algebraic characterization of planar graphs
Recommended article: A Characterization of Almost-Planar Graphs
Recommended article: Another characterisation of planar graphs
Recommended article: Characterizations of planar plick graphs
Recommended article: Characterization of Unlabeled Radial Level Planar Graphs
Recommended article: A Characterization of Gorenstein Planar graphs
Recommended article: Characterization of \((m, n)\)-linked planar graphs
description: scientific article; zbMATH DE number 2083637