ON THE ALGORITHMIC COMPLEXITY OF TOTAL DOMINATION

被引：67

作者：

LASKAR, R ^{[1
]}

PFAFF, J ^{[1
]}

HEDETNIEMI, SM ^{[1
]}

HEDETNIEMI, ST ^{[1
]}

机构：

[1] CLEMSON UNIV, DEPT COMP SCI, CLEMSON, SC 29631 USA

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1984年 / 5卷 / 03期

关键词：

D O I：

10.1137/0605040

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：420 / 425

页数：6

相关论文

共 15 条

[11]

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

[12]

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

[13]

LASKAR R, 1980, LECT NOTES MATH, V885, P308

[14] OPTIMUM DOMINATION IN WEIGHTED TREES [J].

NATARAJAN, KS ;

WHITE, LJ .

[15]

Ore O., 1962, AMS C PUBLICATIONS, V38, P1962