Geodetic Hop Dominating Sets in a Graph

被引：4
作者：
Saromines, Chrisley Jade C. [1 ]
Canoy Jr, Sergio R. [1 ]
机构：
[1] MSU Iligan Inst Technol, Coll Sci & Math, Ctr Graph Theory Algebra & Anal PRISM, Dept Math & Stat, Iligan 9200, Philippines
来源：
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 01期
关键词：
  Geodetic domination; hop domination; corona; lexicographic; NUMBER; BOUNDS; JOIN;
D O I：
10.29020/nybg.ejpam.v16i1.4646
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be an undirected graph with vertex and edge sets V (G) and E(G), respectively. A subset S of vertices of G is a geodetic hop dominating set if it is both a geodetic and a hop dominating set. The geodetic hop domination number of G, gamma hg(G), is the minimum cardinality among all geodetic hop dominating sets in G. Geodetic hop dominating sets in a graph resulting from some binary operations have been characterized. These characterizations have been used to determine some tight bounds for the geodetic hop domination number of each of the graphs considered. 2020 Mathematics Subject Classifications: 05C69
引用
收藏
页码：5 / 17
页数：13
相关论文
共 24 条
  • [11] On the geodetic number of a graph
    Chartrand, G
    Harary, F
    Zhang, P
    [J]. NETWORKS, 2002, 39 (01) : 1 - 6
  • [12] Escuardo H., 2022, DISCRETE MATH, V77, P89
  • [13] On the geodetic and geodetic domination numbers of a graph
    Hansberg, A.
    Volkmann, L.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2140 - 2146
  • [14] THE GEODETIC NUMBER OF A GRAPH
    HARARY, F
    LOUKAKIS, E
    TSOUROS, C
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1993, 17 (11) : 89 - 95
  • [15] Hop Independent Hop Domination in Graphs
    Hassan, Javier A.
    Canoy, Sergio R.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1783 - 1796
  • [16] Grundy Hop Domination in Graphs
    Hassan, Javier A.
    Canoy, Sergio R., Jr.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1623 - 1636
  • [17] On 2-Step and Hop Dominating Sets in Graphs
    Henning, Michael A.
    Rad, Nader Jafari
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (04) : 913 - 927
  • [18] Hop Domination in Graphs-II
    Natarajan, C.
    Ayyaswamy, S. K.
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2015, 23 (02): : 187 - 199
  • [19] Rakim R. C., 2018, Applied Mathematical Sciences, V12, P635
  • [20] Total Perfect Hop Domination in Graphs Under Some Binary Operations
    Rakim, Raicah C.
    Rara, Helen M.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 803 - 815
123