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
相关论文
共 50 条
  • [21] 2-Edge connected dominating sets and 2-Connected dominating sets of a graph
    Li, Hengzhe
    Yang, Yuxing
    Wu, Baoyindureng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 713 - 724
  • [22] Connected Dominating Sets and a New Graph Invariant
    Bercov, Vladimir
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2019, 27 (01) : 23 - 33
  • [23] Computing Graph Hyperbolicity Using Dominating Sets
    Coudert, David
    Nusser, Andre
    Viennot, Laurent
    2022 PROCEEDINGS OF THE SYMPOSIUM ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2022, : 78 - 90
  • [24] RECONFIGURING MINIMUM DOMINATING SETS: THE γ-GRAPH OF A TREE
    Edwards, Michelle
    MacGillivray, Gary
    Nasserasr, Shahla
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 703 - 716
  • [25] CONGRUENT DOMINATING SETS IN A GRAPH - A NEW CONCEPT
    Vaidya, S. K.
    Vadhel, H. D.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (04): : 1658 - 1668
  • [26] Minimal dominating sets of cardinality two in a graph
    Jayaram, SR
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (01): : 43 - 46
  • [27] On Independent Secondary Dominating Sets in Generalized Graph Products
    Michalski, Adrian
    Bednarz, Pawel
    SYMMETRY-BASEL, 2021, 13 (12):
  • [28] On the number of minimal dominating sets on some graph classes
    Couturier, Jean-Francois
    Letourneur, Romain
    Liedloff, Mathieu
    THEORETICAL COMPUTER SCIENCE, 2015, 562 : 634 - 642
  • [29] PARTITIONING THE VERTICES OF A GRAPH INTO TWO TOTAL DOMINATING SETS
    Delgado, Pamela
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    QUAESTIONES MATHEMATICAE, 2016, 39 (07) : 863 - 873
  • [30] On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets
    Mofidi, Alireza
    GRAPHS AND COMBINATORICS, 2023, 39 (05)
12345