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 条
  • [11] Crossing numbers of Cartesian product of path with certain graphs on six vertices
    Gayathri, S.
    Bharati, R.
    Stas, M.
    Petrillova, J.
    [J]. UTILITAS MATHEMATICA, 2020, 116 : 13 - 20
  • [12] On the power domination number of the Cartesian product of graphs
    Koh, K. M.
    Soh, K. W.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (03) : 253 - 257
  • [13] Convex domination in the composition and cartesian product of graphs
    Labendia, Mhelmar A.
    Canoy, Sergio R., Jr.
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1003 - 1009
  • [14] Convex domination in the composition and cartesian product of graphs
    Mhelmar A. Labendia
    Sergio R. Canoy
    [J]. Czechoslovak Mathematical Journal, 2012, 62 : 1003 - 1009
  • [15] GLOBAL EQUITABLE DOMINATION IN CARTESIAN PRODUCT OF GRAPHS
    Vaidya, S. K.
    Pandit, R. M.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (05): : 341 - 356
  • [16] On independence numbers of the Cartesian product of graphs
    Hagauer, J
    Klavzar, S
    [J]. ARS COMBINATORIA, 1996, 43 : 149 - 157
  • [17] THE 2-PACKING NUMBER OF COMPLETE GRID GRAPHS
    FISHER, DC
    [J]. ARS COMBINATORIA, 1993, 36 : 261 - 270
  • [18] Incidence dimension and 2-packing number in graphs
    Bozovic, Dragana
    Kelenc, Aleksander
    Peterin, Iztok
    Yero, Ismael G.
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (01) : 199 - 211
  • [19] Total k-domination in Cartesian product graphs
    S. Bermudo
    J. L. Sanchéz
    J. M. Sigarreta
    [J]. Periodica Mathematica Hungarica, 2017, 75 : 255 - 267
  • [20] Computation of certain domination numbers of collaboration graphs
    Anitha, M.
    Venkatraman, Yegnanarayanan
    [J]. JOURNAL OF ANALYSIS, 2024,
12345