ON THE DOMINATION NUMBER OF CROSS PRODUCTS OF GRAPHS

被引：18

作者：

GRAVIER, S

KHELLADI, A

机构：

[1] IMAG LAB GRENOBLE,LSD2,F-38401 GRENOBLE,FRANCE

[2] USTHB,INST MATH,ALGIERS 16111,ALGERIA

来源：

DISCRETE MATHEMATICS | 1995年 / 145卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(95)00091-A

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this communication the domination number of the cross product of an elementary path with the complement of another path is exactly determined and some inequalities for general cases are deduced. The paper ends with a Vizing-like conjecture relating the domination number of the cross product of G and G' with the product of the corresponding ones.

引用

页码：273 / 277

页数：5

共 9 条

[1] ELZAHAR M, 1991, ARS COMBINATORIA, V31, P223
[2] FINK JF, PERIODICA MATH HUNGA
[3] INEQUALITIES BETWEEN THE DOMINATION NUMBER AND THE CHROMATIC NUMBER OF A GRAPH
GERNERT, D
[J]. DISCRETE MATHEMATICS, 1989, 76 (02) : 151 - 153
[4] BIBLIOGRAPHY ON DOMINATION IN GRAPHS AND SOME BASIC DEFINITIONS OF DOMINATION PARAMETERS
HEDETNIEMI, ST
LASKAR, RC
[J]. DISCRETE MATHEMATICS, 1990, 86 (1-3) : 257 - 277
[5] ON THE DOMINATION OF THE PRODUCTS OF GRAPHS .2. TREES
JACOBSON, MS
KINCH, LF
[J]. JOURNAL OF GRAPH THEORY, 1986, 10 (01) : 97 - 106
[6] Jacobson MS., 1983, ARS COMBINATORIA, V18, P33
[7] JAEGER F, 1972, CR ACAD SCI A MATH, V274, P728
[8] A NEW UPPER BOUND FOR THE DOMINATION NUMBER OF A GRAPH
MARCU, D
[J]. QUARTERLY JOURNAL OF MATHEMATICS, 1985, 36 (142) : 221 - 223
[9] Vizing V. G., 1963, VYCHISL SISTEMY, V9, P30

← 1 →