Title :
On maximal planarization of nonplanar graphs
Author :
Thulasiraman, K. ; Jayakumar, R. ; Swamy, M.N.S.
fDate :
8/1/1986 12:00:00 AM
Abstract :
In this paper, we first point out that the planarization algorithm due to Ozawa and Takahashi [4] does not in general produce a maximal planar subgraph when applied on a nonplanar graph. However, we prove that the algorithm produces a maximal planar subgraph in the case of a complete graph.
Keywords :
Graph theory; Circuits; Planarization; Testing; Tree graphs;
Journal_Title :
Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCS.1986.1085997