Domination and Bondage number of C5 x Cn

被引:0
|
作者
Xiang, Cao Jian [1 ]
Yuan Xudong [2 ]
Sohn, Moo Young [3 ]
机构
[1] Commun Univ China, Sch Animat, Beijing 100024, Peoples R China
[2] Guangxi Normal Univ, Guilin 541004, Peoples R China
[3] Changwon Natl Univ, Chang Won 641773, South Korea
关键词
GRAPHS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be finite, simple graph, we denote by gamma(G) the domination number of G. The bondage number of G, denoted by b(G), is the minimum number of the edges of G whose removal increase the domination number of G. C-n denote the cycle of n vertices. For n >= 5 and n not equal 5k +3, the domination number of C-5 x C-n was determined in [6]. In this paper, we calculate the domination number of C-5 x C-n for n = 5k + 3(k >= 1), and also study the bondage number of this graph, where C-5 x C-n is the cartesian product of C-5 and C-n.
引用
下载
收藏
页码:299 / 310
页数:12
相关论文
共 50 条