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 条
  • [21] Paired-domination in graphs
    Haynes, TW
    Slater, PJ
    [J]. NETWORKS, 1998, 32 (03) : 199 - 206
  • [22] THE PAIRED-DOMINATION AND THE UPPER PAIRED-DOMINATION NUMBERS OF GRAPHS
    Ulatowski, Wlodzimierz
    [J]. OPUSCULA MATHEMATICA, 2015, 35 (01) : 127 - 135
  • [23] Cartesian products and edge domination
    Cutler, RW
    Halsey, MD
    [J]. ARS COMBINATORIA, 2004, 70 : 129 - 133
  • [24] Domination of generalized Cartesian products
    Benecke, S.
    Mynhardt, C. M.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (08) : 1392 - 1397
  • [25] ON TOTAL DOMINATION IN THE CARTESIAN PRODUCT OF GRAPHS
    Bresar, Bostjan
    Hartinger, Tatiana Romina
    Kos, Tim
    Milanic, Martin
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 963 - 976
  • [26] Power domination of the cartesian product of graphs
    Koh, K. M.
    Soh, K. W.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (01) : 22 - 30
  • [27] Integer domination of Cartesian product graphs
    Choudhary, K.
    Margulies, S.
    Hicks, I. V.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (07) : 1239 - 1242
  • [28] Vizing-like conjecture for the upper domination of Cartesian products of graphs - the proof
    Bresar, B
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
  • [29] Paired domination versus domination and packing number in graphs
    Magda Dettlaff
    Didem Gözüpek
    Joanna Raczek
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 921 - 933
  • [30] Paired domination versus domination and packing number in graphs
    Dettlaff, Magda
    Gozupek, Didem
    Raczek, Joanna
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (02) : 921 - 933
12345