Paired Domination of Cartesian Products of Graphs

被引：0
|
作者：
Xin Min HOU
机构：
来源：
Journal of Mathematical Research with Applications | 2010年 / 01期
基金：
中国国家自然科学基金;
关键词：
domination; paired domination; Cartesian product;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
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).
引用
收藏
页码：181 / 185
页数：5
相关论文
共 50 条
  • [1] Paired Domination of Cartesian Products of Graphs
    Xin Min HOU Fan JIANG Department of Mathematics University of Science and Technology of China Anhui P R China
    [J]. 数学研究与评论., 2010, 30 (01) - 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
12345