Abstract
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.
Original language | English |
---|---|
Article number | 159 |
Number of pages | 6 |
Journal | Electronic Journal of Combinatorics |
Volume | 18 |
Issue number | 1 |
Publication status | Published - 2011 |