DOMINATING SETS IN CHORDAL GRAPHS

被引:111
作者
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
[2]   TESTING FOR CONSECUTIVE ONES PROPERTY, INTERVAL GRAPHS, AND GRAPH PLANARITY USING PQ-TREE ALGORITHMS [J].
BOOTH, KS ;
LUEKER, GS .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (03) :335-379
[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 .
PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (03) :835-+
[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
[9]   RECOGNITION ALGORITHM FOR INTERSECTION GRAPHS OF DIRECTED PATHS IN DIRECTED TREES [J].
GAVRIL, F .
DISCRETE MATHEMATICS, 1975, 13 (03) :237-249
[10]  
Gavril F., 1972, SIAM Journal on Computing, V1, P180, DOI 10.1137/0201013