On a Vizing-like conjecture for direct product graphs

被引：15

作者：

Klavzar, S ^{[1
]}

Zmazek, B ^{[1
]}

机构：

[1] UNIV MARIBOR,PEF,DEPT MATH,MARIBOR 2000,SLOVENIA

来源：

DISCRETE MATHEMATICS | 1996年 / 156卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(96)00032-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let gamma(G) be the domination number of a graph G, and let G x H be the direct product of graphs G and H. It is shown that for any k greater than or equal to 0 there exists a graph G such that gamma(G x C) less than or equal to gamma(G)(2) - k. This in particular disproves a conjecture from [5].

引用

页码：243 / 246

页数：4

共 11 条

[1] [Anonymous], C NUMER
[2] THE DOMINATION NUMBERS OF THE 5XN AND 6XN GRID GRAPHS
CHANG, TY
CLARK, WE
[J]. JOURNAL OF GRAPH THEORY, 1993, 17 (01) : 81 - 107
[3] ELZAHAR M, 1991, ARS COMBINATORIA, V31, P223
[4] DOMINATION, FRACTIONAL DOMINATION, 2-PACKING, AND GRAPH PRODUCTS
FISHER, DC
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 493 - 498
[5] ON THE DOMINATION NUMBER OF CROSS PRODUCTS OF GRAPHS
GRAVIER, S
KHELLADI, A
[J]. DISCRETE MATHEMATICS, 1995, 145 (1-3) : 273 - 277
[6] Hartnell B.L., 1991, C NUMER, V82, P87
[7] Jacobson M. S., 1984, I. Ars Combin., V18, P33
[8] ON THE DOMINATION OF THE PRODUCTS OF GRAPHS .2. TREES
JACOBSON, MS
KINCH, LF
[J]. JOURNAL OF GRAPH THEORY, 1986, 10 (01) : 97 - 106
[9] DOMINATING CARTESIAN PRODUCTS OF CYCLES
KLAVZAR, S
SEIFTER, N
[J]. DISCRETE APPLIED MATHEMATICS, 1995, 59 (02) : 129 - 136
[10] NOWAKOWSKI RJ, 1993, ASSOCIATIVE GRAPH PR

← 1 2 →