共 50 条
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
相关论文