TESTING FOR CONSECUTIVE ONES PROPERTY, INTERVAL GRAPHS, AND GRAPH PLANARITY USING PQ-TREE ALGORITHMS

被引：919

作者：

BOOTH, KS

LUEKER, GS

机构：

[1] UNIV CALIF, LAWRENCE LIVERMORE LAB, DIV COMP SYST, LIVERMORE, CA 94550 USA

[2] UNIV CALIF IRVINE, DEPT INFORMAT & COMP SCI, IRVINE, CA 92717 USA

来源：

关键词：

D O I：

10.1016/S0022-0000(76)80045-1

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：335 / 379

页数：45

共 31 条

[1]

AHO AV, 1974, DESIGN ANALYSIS COMP

[2] ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE [J].

BENZER, S .

[3]

Booth K.S, 1975, THESIS U CALIFORNIA

[4]

BOOTH KS, 1975, UCRL51953

[5]

COFFMAN EG, 1972, ACTA INFORM, V1, P200, DOI DOI 10.1007/BF00288685

[6]

Dirac G. A., 1961, ABH MATH SEM HAMBURG, V25, P71, DOI DOI 10.1007/BF02992776

[7]

EVEN S, TO BE PUBLISHED

[8]

EVEN S, COMMUNICATION

[9] INCIDENCE MATRICES AND INTERVAL GRAPHS [J].

FULKERSON, DR ;

GROSS, OA .

[10]

Gavril F., 1975, Information Processing Letters, V3, P110, DOI 10.1016/0020-0190(75)90043-5