A note on obstructions to clustered planarity
The electronic journal of combinatorics, Tome 18 (2011) no. 1
A planar digraph $D$ is clustered planar if in some planar embedding of $D$ we have at each vertex the in-arcs occurring sequentially in the local rotation. By supplementing the operations used to form the usual minors in Kuratowski's theorem, clustered planar digraphs are characterised.
DOI :
10.37236/646
Classification :
05C10, 05C20, 05C83
Mots-clés : digraph, planarity, clustered embedding, obstructions, excluded minors, clustered planar directed graph, clustered planar graphs
Mots-clés : digraph, planarity, clustered embedding, obstructions, excluded minors, clustered planar directed graph, clustered planar graphs
@article{10_37236_646,
author = {Jamie Sneddon and Paul Bonnington},
title = {A note on obstructions to clustered planarity},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/646},
zbl = {1232.05060},
url = {http://geodesic.mathdoc.fr/articles/10.37236/646/}
}
Jamie Sneddon; Paul Bonnington. A note on obstructions to clustered planarity. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/646
Cité par Sources :