Paired Domination of Cartesian Products of Graphs

被引：0

作者：

Xin Min HOU Fan JIANG Department of Mathematics University of Science and Technology of China Anhui P R China ^{[230026
]}

机构：

来源：

数学研究与评论. | 2010年 / 30卷 / 01期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Let γpr(G) denote the paired domination number and G H denote the Cartesian product of graphs G and H. In this paper we show that for all graphs G and H without isolated vertex, γpr(G)γpr(H) ≤ 7γpr(G H).

引用

页数：5

共 50 条

[1] Paired Domination of Cartesian Products of Graphs
Xin Min HOU
[J]. Journal of Mathematical Research with Applications, 2010, (01) : 181 - 185
[2] Paired-domination of Cartesian products of graphs
Bresar, Bostjan
Henning, Michael A.
Rall, Douglas F.
[J]. UTILITAS MATHEMATICA, 2007, 73 : 255 - 265
[3] Fractional Domination of the Cartesian Products in Graphs
Baogen XU
[J]. Journal of Mathematical Research with Applications, 2015, 35 (03) : 279 - 284
[4] A Note on Total and Paired Domination of Cartesian Product Graphs
Choudhary, K.
Margulies, S.
Hicks, I. V.
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03):
[5] On the Total Domination Number of Cartesian Products of Graphs
Michael A. Henning
Douglas F. Rall
[J]. Graphs and Combinatorics, 2005, 21 : 63 - 69
[6] On the {k}-domination number of Cartesian products of graphs
Hou, Xinmin
Lu, You
[J]. DISCRETE MATHEMATICS, 2009, 309 (10) : 3413 - 3419
[7] Double Domination in the Cartesian and Tensor Products of Graphs
Cuivillas, Arnel Marino
Canoy, Sergio R., Jr.
[J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2015, 55 (02): : 279 - 287
[8] Power domination in cubic graphs and Cartesian products
Anderson, S. E.
Kuenzel, K.
[J]. DISCRETE MATHEMATICS, 2022, 345 (11)
[9] On the total domination number of Cartesian products of graphs
Henning, MA
Rall, DF
[J]. GRAPHS AND COMBINATORICS, 2005, 21 (01) : 63 - 69
[10] On the total {k}-domination number of Cartesian products of graphs
Li, Ning
Hou, Xinmin
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (02) : 173 - 178

← 1 2 3 4 5 →