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 条

[1]

Ball, 1892, MATH RECREATIONS PRO

[2]

Berge C., 1962, THEORY GRAPHS ITS AP

[3]

BERGE C, 1975, GRAPHS HYPERGRAPHS

[4] DOMINATING SETS IN CHORDAL GRAPHS [J].

BOOTH, KS ;

JOHNSON, JH .

[5]

Cockayne E., 1975, Information Processing Letters, V4, P41, DOI 10.1016/0020-0190(75)90011-3

[6]

Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305

[7] TOTAL DOMINATION IN GRAPHS [J].

COCKAYNE, EJ ;

DAWES, RM ;

HEDETNIEMI, ST .

[8]

COCKAYNE EJ, 1978, AM BICENTENNIAL YEAR, P141

[9]

FARBER M, UNPUB DISCR APPL MAT

[10]

Garey Michael R., 1979, COMPUTERS INTRACTABI