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