LINEAR ALGORITHMS TO RECOGNIZE OUTERPLANAR AND MAXIMAL OUTERPLANAR GRAPHS

被引:78
作者
MITCHELL, SL
机构
[1] Department of Applied Mathematics and Computer Science, University of Louisville, Louisville
关键词
analysis of algorithms; Graph recognition; maximal outerplanar graphs;
D O I
10.1016/0020-0190(79)90075-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
[No abstract available]
引用
收藏
页码:229 / 232
页数:4
相关论文
共 4 条
[1]
Gavril, An algorithm for testing chordality of graphs, Information Processing Letters, 3, pp. 110-112, (1974)
[2]
Harary, Graph Theory, (1969)
[3]
Hopcroft, Tarjan, Efficient planarity testing, J. ACM, 21, 4, pp. 549-568, (1974)
[4]
Roussoupolous, A max{mn} algorithm for determining the graph H from its line graph G, Information Processing Letters, 2, pp. 108-112, (1973)