RECOGNITION ALGORITHM FOR INTERSECTION GRAPHS OF DIRECTED PATHS IN DIRECTED TREES

被引：45

作者：

GAVRIL, F ^{[1
]}

机构：

[1] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801

来源：

DISCRETE MATHEMATICS | 1975年 / 13卷 / 03期

关键词：

D O I：

10.1016/0012-365X(75)90021-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：237 / 249

页数：13

共 11 条

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

FULKERSON, DR ;

GROSS, OA .

PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (03) :835-+

[2]

Gavril F., 1974, Journal of Combinatorial Theory, Series B, V16, P47, DOI 10.1016/0095-8956(74)90094-X

[3]

Gavril F., 1972, SIAM Journal on Computing, V1, P180, DOI 10.1137/0201013

[4] CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS [J].

GILMORE, PC ;

HOFFMAN, AJ .

CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03) :539-&

[5] WHAT ARE INTERSECTION GRAPHS OF ARCS IN A CIRCLE [J].

KLEE, V .

AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (07) :810-&

[6]

Lekkerkerker C. G., 1962, FUND MATH, V51, P45, DOI DOI 10.4064/FM-51-1-45-64

[7] TRANSITIVE ORIENTATION OF GRAPHS AND IDENTIFICATION OF PERMUTATION GRAPHS [J].

PNUELI, A ;

LEMPEL, A ;

EVEN, S .

CANADIAN JOURNAL OF MATHEMATICS, 1971, 23 (01) :160-&

[8] INTERSECTION REPRESENTATIONS OF GRAPHS BY ARCS [J].

RENZ, PL .

PACIFIC JOURNAL OF MATHEMATICS, 1970, 34 (02) :501-&

[9]

Roberts F. S., 1969, PROOF TECHNIQUES GRA, P139

[10]

Rose D. J., 1970, Journal of Mathematical Analysis and Applications, V32, P597, DOI 10.1016/0022-247X(70)90282-9

← 1 2 →