A Note on Obstructions to Clustered Planarity

  • Jamie Sneddon
  • Paul Bonnington

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.

Published
2011-08-05
Article Number
P159