DOMINATING SETS IN CHORDAL GRAPHS

被引：112

作者：

BOOTH, KS

JOHNSON, JH

机构：

来源：

关键词：

D O I：

10.1137/0211015

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：191 / 199

页数：9

共 18 条

[1]

Booth K.S., 1979, CS7704 U WAT DEP COM

BOOTH, KS ;

LUEKER, GS .

[3]

Cockayne E., 1975, Information Processing Letters, V4, P41, DOI 10.1016/0020-0190(75)90011-3

[4]

DIETZ P, 1979, TR79386 CORN U DEP C

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

FULKERSON, DR ;

GROSS, OA .

[6]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[7]

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

[8]

GAVRIL F, 1978, DISCRETE MATH, V23, P211, DOI 10.1016/0012-365X(78)90003-1

GAVRIL, F .

[10]

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