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

来源：

DISCRETE MATHEMATICS | 1981年 / 33卷 / 03期

关键词：

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 [J].

ALLAN, RB ;

LASKAR, R .

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 [J].

BOLLOBAS, B ;

COCKAYNE, EJ .

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 [J].

HOLYER, IJ ;

COCKAYNE, EJ .

DISCRETE MATHEMATICS, 1979, 26 (03) :243-246

[10]

JAEGER F, 1972, CR ACAD SCI A MATH, V274, P728

← 1 2 →