ON THE TREE-REPRESENTATION OF CHORDAL GRAPHS

被引：32

作者：

SHIBATA, Y

机构：

来源：

关键词：

D O I：

10.1002/jgt.3190120313

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：421 / 428

页数：8

共 12 条

[1]

BONDY JA, 1976, GRAPH THEORY APPLICA

[2]

Buneman P., 1974, Discrete Mathematics, V9, P205, DOI 10.1016/0012-365X(74)90002-8

[3]

Dirac Gabriel Andrew, 1961, ABH MATH SEM HAMBURG, V25, P71, DOI [DOI 10.1007/BF02992776, 10.1007/BF02992776]

[4] CHARACTERIZATIONS OF STRONGLY CHORDAL GRAPHS [J].

FARBER, M .

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

FULKERSON, DR ;

GROSS, OA .

[6]

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

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

GILMORE, PC ;

HOFFMAN, AJ .

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

[8]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[9]

IIJIMA K, 1979, CS791 GUNM U DEP COM

[10]

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