COMPLEXITY OF FINDING K-PATH-FREE DOMINATING SETS IN GRAPHS

被引：5

作者：

BARYEHUDA, R ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

来源：

INFORMATION PROCESSING LETTERS | 1982年 / 14卷 / 05期

关键词：

D O I：

10.1016/0020-0190(82)90021-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：228 / 232

页数：5

相关论文

共 8 条

[1]

Chvatal V., 1974, LECT NOTES MATH, V411, P175

[2]

Erdos P., 1974, PROBABILISTIC METHOD

[3]

Even S, 1973, ALGORITHMIC COMBINAT

[4]

Even S., 1979, GRAPH ALGORITHMS

[5]

Garey M. R., 1979, GUIDE NP COMPLETENES

[6]

Liu C. L., 1968, INTRO COMBINATORIAL

[7]

Moon J. W., 1968, TOPICS TOURNAMENTS

[8]

Roy B., 1971, MATH PROGRAM, V1, P239, DOI [DOI 10.1007/BF01584088, 10.1007/BF01584088]