CONTRIBUTIONS TO THE THEORY OF DOMINATION, INDEPENDENCE AND IRREDUNDANCE IN GRAPHS

被引：88

作者：

COCKAYNE, EJ

FAVARON, O

PAYAN, C

THOMASON, AG

机构：

[1] UNIV PARIS 11, LRI, EQUIPE RECH 452, F-91405 ORSAY, FRANCE

[2] INST RECH MATH AVANCEE, F-38041 GRENOBLE, FRANCE

[3] DEPT PURE MATH & MATH STAT, CAMBRIDGE CB2 1SB, ENGLAND

来源：

关键词：

D O I：

10.1016/0012-365X(81)90268-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：249 / 258

页数：10

共 11 条

[1] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF A GRAPH
ALLAN, RB
LASKAR, R
[J]. DISCRETE MATHEMATICS, 1978, 23 (02) : 73 - 76
[2] ALLAN RB, 1979, 9TH P SE C COMB GRAP, P43
[3] Berge C., 1962, THEORY GRAPHS ITS AP
[4] GRAPH-THEORETIC PARAMETERS CONCERNING DOMINATION, INDEPENDENCE, AND IRREDUNDANCE
BOLLOBAS, B
COCKAYNE, EJ
[J]. JOURNAL OF GRAPH THEORY, 1979, 3 (03) : 241 - 249
[5] Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305
[6] Cockayne E. J., 1978, CANAD MATH B, V21, P461
[7] COCKAYNE EJ, 1974, 5TH P SE C COMB GRAP, P471
[8] COCKAYNE EJ, 1978, THEORY APPLICATIONS
[9] SUM OF CARDINALITIES OF EXTREMUM MAXIMAL INDEPENDENT SETS
HOLYER, IJ
COCKAYNE, EJ
[J]. DISCRETE MATHEMATICS, 1979, 26 (03) : 243 - 246
[10] JAEGER F, 1972, CR ACAD SCI A MATH, V274, P728