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

来源：

ARS COMBINATORIA | 2010年 / 97A卷

关键词：

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 条

[1] 2-Rainbow domination number of Cn□C5
Stepien, Zofia
Szymaszkiewicz, Alicja
Szymaszkiewicz, Lucjan
Zwierzchowski, Maciej
[J]. DISCRETE APPLIED MATHEMATICS, 2014, 170 : 113 - 116
[2] The bondage number of C3 x Cn
Sohn, Moo Young
Xudong, Yuan
Jeong, Hyeon Seok
[J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2007, 44 (06) : 1213 - 1231
[3] The pebbling number of C5 x C5
Herscovici, DS
Higgins, AW
[J]. DISCRETE MATHEMATICS, 1998, 187 (1-3) : 123 - 135
[4] Bondage number of the discrete torus Cn x C4
Kang, LY
Sohn, MY
Kim, HK
[J]. DISCRETE MATHEMATICS, 2005, 303 (1-3) : 80 - 86
[5] Intersections of Curve System and the Crossing Number of C5 x C5
[J]. Discrete Comput Geom, 2 (149):
[6] The t-pebbling number of C5□C5
Gao, Ze-Tu
Yin, Jian-Hua
[J]. DISCRETE MATHEMATICS, 2013, 313 (23) : 2778 - 2791
[7] Domination with respect to nondegenerate properties: bondage number
Samodivkin, Vladimir
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 45 : 217 - 226
[8] Positive Co-Degree Turán Number for C5 and C5−
Wu, Zhuo
[J]. Journal of Graph Theory, 2024,
[9] ON CONGRUENT DOMINATION NUMBER OF Cn?Cm
Vaidya, S. K.
Vadhel, H. D.
[J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 14 - 27
[10] On the total signed domination number of Pm▭Cn
Gao, Hong
Cao, Huiping
Yang, Yuansheng
[J]. ARS COMBINATORIA, 2018, 136 : 3 - 19

← 1 2 3 4 5 →