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 条
  • [21] On transversal and 2-packing numbers in uniform linear systems
    Alfaro, Carlos A.
    Araujo-Pardo, Gabriela
    Rubio-Montiel, Christian
    Vazquez-Avila, Adrian
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 335 - 341
  • [22] Total k-domination in Cartesian product graphs
    Bermudo, S.
    Sanchez, J. L.
    Sigarreta, J. M.
    [J]. PERIODICA MATHEMATICA HUNGARICA, 2017, 75 (02) : 255 - 267
  • [23] 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):
  • [24] Pebbling numbers of the Cartesian product of cycles and graphs
    Xia, Zheng-Jiang
    Pan, Yong-Liang
    Xu, Jun-Ming
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 65 : 124 - 136
  • [25] Packing the Cartesian product of two complete graphs with hexagons
    Fu, HL
    Huang, MH
    [J]. UTILITAS MATHEMATICA, 2005, 67 : 129 - 140
  • [26] Cartesian Product Graphs and k-Tuple Total Domination
    Kazemi, Adel P.
    Pahlavsay, Behnaz
    Stones, Rebecca J.
    [J]. FILOMAT, 2018, 32 (19) : 6713 - 6731
  • [27] The Perfect Roman Domination Number of the Cartesian Product of Some Graphs
    Almulhim, Ahlam
    Akwu, Abolape Deborah
    Al Subaiei, Bana
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [28] Doubly connected domination in the join and Cartesian product of some graphs
    Arriola, Benjier H.
    Canoy, Sergio R., Jr.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (04)
  • [29] Total k-domination in Cartesian product of complete graphs
    Carballosa, Walter
    Wisby, Justin
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 337 : 25 - 41
  • [30] Global Location-Domination in the Join and Cartesian Product of Graphs
    Malnegro, Analen
    Malacas, Gina
    [J]. DISCRETE AND COMPUTATIONAL GEOMETRY, GRAPHS, AND GAMES, JCDCGGG 2018, 2021, 13034 : 36 - 42
12345