Geodetic Hop Dominating Sets in a Graph

被引：3
|
作者：
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
相关论文
共 50 条
  • [1] Some Properties of Zero Forcing Hop Dominating Sets in a Graph
    Manditong, Jahiri U.
    Tapeing, Aziz B.
    Hassan, Javier A.
    Bakkang, Alcyn R.
    Mohommad, Nurijam Hanna M.
    Kamdon, Sisteta U.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (01): : 324 - 337
  • [2] Hop Differentiating Hop Dominating Sets in Graphs
    Canoy, Sergio R.
    Saromines, Chrisley Jade C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 440 - 453
  • [3] Geodetic Roman Dominating Functions in a Graph
    Fortosa, Rona Jane G.
    Canoy, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (04): : 2368 - 2383
  • [4] Double hop dominating sets in graphs
    Mollejon, Reynaldo, V
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [5] INTERSECTION GRAPH OF MINIMAL DOMINATING SETS OF A GRAPH
    Acharya, B.
    Swaminathan, V.
    Baskar, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (02) : 153 - 159
  • [6] Vertex Cover Hop Dominating Sets in Graphs
    Bilar, Vergel T.
    Bonsocan, Maria Andrea O.
    Hassan, Javier A.
    Dagondon, Susan C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (01): : 93 - 104
  • [7] Weakly Convex Hop Dominating Sets in Graphs
    Canoy Jr, Sergio R.
    Hassan, Javier A.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1196 - 1211
  • [8] The average order of dominating sets of a graph
    Beaton, Iain
    Brown, Jason I.
    DISCRETE MATHEMATICS, 2021, 344 (12)
  • [9] A NOTE ON THE NUMBER OF DOMINATING SETS OF A GRAPH
    Wagner, Stephan
    UTILITAS MATHEMATICA, 2013, 92 : 25 - 31
  • [10] Another Look at Geodetic Hop Domination in a Graph
    Saromines, Chrisley Jade C.
    Canoy, Sergio R., Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1568 - 1579
12345