GLOBAL EQUITABLE DOMINATION IN CARTESIAN PRODUCT OF GRAPHS

被引：0
|
作者：
Vaidya, S. K. [1 ]
Pandit, R. M. [2 ]
机构：
[1] Saurashtra Univ, Rajkot 360005, Gujarat, India
[2] Governement Polytech, Rajkot 360003, Gujarat, India
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2024年 / 41卷 / 05期
关键词：
global dominating set; equitable dominating set; global equitable dominating set; global equitable domination number; Cartesian product; NUMBER;
D O I：
10.17654/0974165824025
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The most famous open problem involving domination in graphs is Vizing's conjecture which states that the domination number of the Cartesian product of any two graphs is at least as large as the product of their domination numbers. In this paper, we investigate a similar problem for global equitable domination. In particular, we explore the multiplicative nature of the global equitable domination number (gamma(e)(g)) on the Cartesian products P-n square P-2, C-n square P-2 and C-n square K-m.
引用
收藏
页码：341 / 356
页数：16
相关论文
共 50 条
  • [1] THE GLOBAL EQUITABLE DOMINATION IN GRAPHS
    Vaidya, S. K.
    Pandit, R. M.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 155 - 167
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] Integer domination of Cartesian product graphs
    Choudhary, K.
    Margulies, S.
    Hicks, I. V.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (07) : 1239 - 1242
  • [6] 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
  • [7] Equitable coloring of Cartesian product of some graphs
    Zuo, Liancui
    Ma, Shasha
    Zhang, Shaoqiang
    [J]. ARS COMBINATORIA, 2017, 134 : 325 - 337
  • [8] On the geodetic domination and domination numbers of some Cartesian product graphs
    Zhao, Min
    Wang, Qin
    [J]. ARS COMBINATORIA, 2019, 142 : 381 - 391
  • [9] 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
  • [10] 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
12345