DocumentCode :
1166777
Title :
A new planarity test based on 3-connectivity
Author :
Bruno, John ; Steiglitz, Kenneth ; Weinberg, Louis
Volume :
17
Issue :
2
fYear :
1970
fDate :
5/1/1970 12:00:00 AM
Firstpage :
197
Lastpage :
206
Abstract :
In this paper we give a new algorithm for determining if a graph is planar. The algorithm is based on Tutte´s theory of 3-connected graphs, and provides a structural decomposition of the graph. Results are presented in the algorithmic form, and a computer program is described.
Keywords :
Computer-aided analysis; Graph theory; Network topology; Planar graphs; Circuit testing; Circuit theory; Communication networks; Communication systems; Communications technology; Costs; Network synthesis; Programming;
fLanguage :
English
Journal_Title :
Circuit Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9324
Type :
jour
DOI :
10.1109/TCT.1970.1083101
Filename :
1083101
Link To Document :
بازگشت