A note on obstructions to clustered planarity

Jamie Sneddon, Paul Bonnington

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)

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 languageEnglish
Article number159
Number of pages6
JournalElectronic Journal of Combinatorics
Volume18
Issue number1
Publication statusPublished - 2011

Cite this