A DYNAMIC-PROGRAMMING APPROACH TO THE DOMINATING SET PROBLEM ON KAPPA-TREES

被引：23
作者：
CORNEIL, DG
KEIL, JM
机构：
来源：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1987年 / 8卷 / 04期
关键词：
D O I：
10.1137/0608044
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：535 / 543
页数：9
相关论文
共 11 条
[1]   DOMINATING SETS IN CHORDAL GRAPHS [J].
BOOTH, KS ;
JOHNSON, JH .
SIAM JOURNAL ON COMPUTING, 1982, 11 (01) :191-199
[2]  
Cockayne E., 1975, Information Processing Letters, V4, P41, DOI 10.1016/0020-0190(75)90011-3
[3]   CONCEPT OF STATE IN DISCRETE DYNAMIC PROGRAMMING [J].
ELMAGHRABY, SE .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1970, 29 (03) :523-+
[4]  
FARBER M, THESIS RUTGERS U NEW
[5]  
Garey MR., 1979, COMPUTERS INTRACTABI
[6]  
Gavril F., 1972, SIAM Journal on Computing, V1, P180, DOI 10.1137/0201013
[7]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[8]   DECOMPOSING A POLYGON INTO SIMPLER COMPONENTS [J].
KEIL, JM .
SIAM JOURNAL ON COMPUTING, 1985, 14 (04) :799-817
[9]   A LINEAR ALGORITHM FOR THE DOMINATION NUMBER OF A SERIES-PARALLEL GRAPH [J].
KIKUNO, T ;
YOSHIDA, N ;
KAKUDA, Y .
DISCRETE APPLIED MATHEMATICS, 1983, 5 (03) :299-311
[10]   ISOMORPHISM TESTING IN HOOKUP CLASSES [J].
KLAWE, MM ;
CORNEIL, DG ;
PROSKUROWSKI, A .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02) :260-274
12