The purpose of this paper is to study the deterministic {\em isolation} for certain structures in directed and undirected planar graphs. The motivation behind this work is a recent development on this topic. For example, \cite{btv07} isolate a directed path in planar graphs and \cite{dkr08} isolate a perfect matching in ...
more >>>