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

[1] DOMINATING SETS IN CHORDAL GRAPHS [J]. 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]. 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]. SIAM JOURNAL ON COMPUTING, 1985, 14 (04) : 799 - 817

[9] A LINEAR ALGORITHM FOR THE DOMINATION NUMBER OF A SERIES-PARALLEL GRAPH [J]. DISCRETE APPLIED MATHEMATICS, 1983, 5 (03) : 299 - 311

[10] ISOMORPHISM TESTING IN HOOKUP CLASSES [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 260 - 274

[1] DOMINATING SETS IN CHORDAL GRAPHS [J]. 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]. 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]. SIAM JOURNAL ON COMPUTING, 1985, 14 (04) : 799 - 817

[9] A LINEAR ALGORITHM FOR THE DOMINATION NUMBER OF A SERIES-PARALLEL GRAPH [J]. DISCRETE APPLIED MATHEMATICS, 1983, 5 (03) : 299 - 311

[10] ISOMORPHISM TESTING IN HOOKUP CLASSES [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 260 - 274