VERTEX DOMINATION CRITICAL GRAPHS

被引:98
作者
BRIGHAM, RC
CHINN, PZ
DUTTON, RD
机构
[1] UNIV CENT FLORIDA, DEPT COMP SCI, ORLANDO, FL 32816 USA
[2] HUMBOLT STATE UNIV, DEPT MATH, ARCATA, CA 95521 USA
关键词
Arbitrary Graphs - Dominating Set - Domination Number - Domination-Critical Graphs;
D O I
10.1002/net.3230180304
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:173 / 179
页数:7
相关论文
共 7 条
[1]   DOMINATION ALTERATION SETS IN GRAPHS [J].
BAUER, D ;
HARARY, F ;
NIEMINEN, J ;
SUFFEL, CL .
DISCRETE MATHEMATICS, 1983, 47 (2-3) :153-161
[2]  
BRIGHAM RC, 1984, M2 U CENTR FLOR DEP
[3]  
Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305
[4]  
COCKAYNE EJ, 1976, THEORY APPLICATIONS, P141
[5]  
Laskar R., 1981, COMBINATORICS GRAPH, P308
[6]   DOMINATION CRITICAL GRAPHS [J].
SUMNER, DP ;
BLITCH, P .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (01) :65-76
[7]  
WALIKAR HB, 1979, NATL ACAD SCI LETT, V2, P70