Hop Differentiating Hop Dominating Sets in Graphs

被引:0
|
作者
Canoy, Sergio R. [1 ]
Saromines, Chrisley Jade C. [1 ]
机构
[1] MSU Iligan Inst Technol, Premier Res Inst Sci & Math, Coll Sci & Math, Ctr Graph Theory,Dept Math & Stat, Iligan 9200, Philippines
来源
关键词
Hop domination; hop differentiating; join; corona; lexicographic product;
D O I
10.29020/nybg.ejpam.v16i1.4673
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset S of V (G), where G is a simple undirected graph, is hop dominating if for each v is an element of V (G) \ S, there exists w is an element of S such that d(G)(v, w) = 2 and it is hop differentiating if N-G(2)[u] boolean AND S = N2G[v] n S for any two distinct vertices u, v is an element of V (G). A set S subset of V (G) is hop differentiating hop dominating if it is both hop differentiating and hop dominating in G. The minimum cardinality of a hop differentiating hop dominating set in G, denoted by gamma(dh)(G), is called the hop differentiating hop domination number of G. In this paper, we investigate some properties of this newly defined parameter. In particular, we characterize the hop differentiating hop dominating sets in graphs under some binary operations.
引用
下载
收藏
页码:440 / 453
页数:14
相关论文
共 50 条
  • [31] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [32] Energy-Efficient Connected D-Hop Dominating Sets in Wireless Sensor Networks
    Nguyen, Trac N.
    Huynh, D. T.
    2009 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM), VOLS 1 AND 2, 2009, : 613 - 618
  • [33] An optimal algorithm to find minimum k-hop connected dominating set of permutation graphs
    Adhya, Amita Samanta
    Mondal, Sukumar
    Barman, Sambhu Charan
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (04)
  • [34] Integer Programs for Contention Aware Connected Dominating Sets in Wireless Multi-Hop Networks
    Ferdous, Chowdhury Nawrin
    Karimi, Leila
    Gaur, Daya Ram
    2022 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2022, : 2142 - 2147
  • [35] A PTAS for minimum d-hop connected dominating set in growth-bounded graphs
    Xiaofeng Gao
    Wei Wang
    Zhao Zhang
    Shiwei Zhu
    Weili Wu
    Optimization Letters, 2010, 4 : 321 - 333
  • [36] A PTAS for minimum d-hop connected dominating set in growth-bounded graphs
    Gao, Xiaofeng
    Wang, Wei
    Zhang, Zhao
    Zhu, Shiwei
    Wu, Weili
    OPTIMIZATION LETTERS, 2010, 4 (03) : 321 - 333
  • [37] Super Dominating Sets in Graphs
    M. Lemańska
    V. Swaminathan
    Y. B. Venkatakrishnan
    R. Zuazua
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 353 - 357
  • [38] EQUIVALENCE DOMINATING SETS IN GRAPHS
    Arumugam, S.
    Sundarakannan, M.
    UTILITAS MATHEMATICA, 2013, 91 : 231 - 242
  • [39] EDGE DOMINATING SETS IN GRAPHS
    YANNAKAKIS, M
    GAVRIL, F
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1980, 38 (03) : 364 - 372
  • [40] Grundy Hop Domination in Graphs
    Hassan, Javier A.
    Canoy, Sergio R., Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1623 - 1636