On determining the 2-packing and domination numbers of the cartesian product of certain graphs

被引：0
|
作者：
Hartnell, BL [1 ]
机构：
[1] St Marys Univ, Halifax, NS B3H 3C3, Canada
来源：
ARS COMBINATORIA | 2000年 / 55卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we investigate the nature of both the 2-packing number and the minimum domination number of the cartesian product of graphs where at least one of them has the property that every vertex is either a leaf or has at least one leaf as a neighbour.
引用
收藏
页码：25 / 31
页数：7
相关论文
共 50 条
  • [1] Certain domination numbers for Cartesian product of graphs
    Arulanand, S.
    Rajan, R. Sundara
    Prabhu, S.
    Stephen, Sudeep
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (03): : 1045 - 1058
  • [2] On the geodetic domination and domination numbers of some Cartesian product graphs
    Zhao, Min
    Wang, Qin
    [J]. ARS COMBINATORIA, 2019, 142 : 381 - 391
  • [3] The signed star domination numbers of the Cartesian product graphs
    Wang, Changping
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (11) : 1497 - 1505
  • [4] DOMINATION, FRACTIONAL DOMINATION, 2-PACKING, AND GRAPH PRODUCTS
    FISHER, DC
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 493 - 498
  • [5] On domination numbers of Cartesian product of paths
    Gravier, S
    Mollard, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 80 (2-3) : 247 - 250
  • [6] 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
  • [7] 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
  • [8] Integer domination of Cartesian product graphs
    Choudhary, K.
    Margulies, S.
    Hicks, I. V.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (07) : 1239 - 1242
  • [9] On domination and 2-degree-packing numbers in graphs
    Vazquez-Avila, Adrian
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 1005 - 1010
  • [10] ROMAN DOMINATION IN CARTESIAN PRODUCT GRAPHS AND STRONG PRODUCT GRAPHS
    Gonzalez Yero, Ismael
    Alberto Rodriguez-Velazquez, Juan
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 262 - 274
12345