COMPUTING THE BOXICITY OF A GRAPH BY COVERING ITS COMPLEMENT BY COINTERVAL GRAPHS

被引：41

作者：

COZZENS, MB ^{[1
]}

ROBERTS, FS ^{[1
]}

机构：

[1] RUTGERS STATE UNIV,DEPT MATH,NEW BRUNSWICK,NJ 08903

来源：

关键词：

D O I：

10.1016/0166-218X(83)90077-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：217 / 228

页数：12

共 25 条

[1]

[Anonymous], 1976, DISCRETE MATH MODELS

[2]

Cohen J. E, 1978, MONOGRAPHS POPULATIO

[3]

COHEN JE, 1968, 17696PR RAND CORP DO

[4]

COZZENS MB, 1982, UNPUB NP COMPLETENES

[5]

COZZENS MB, 1981, THESIS RUTGERS U NEW

[6] INTRANSITIVE INDIFFERENCE WITH UNEQUAL INDIFFERENCE INTERVALS [J].

FISHBURN, PC .

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

FULKERSON, DR ;

GROSS, OA .

[8]

GABAI H, 1974, BOUNDS BOXICITY GRAP

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

GILMORE, PC ;

HOFFMAN, AJ .

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

[10]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH