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 条
  • [1] Double hop dominating sets in graphs
    Mollejon, Reynaldo, V
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [2] 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
  • [3] 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
  • [4] Outer-connected Hop Dominating Sets in Graphs
    Saromines, Chrisley Jade C.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1966 - 1981
  • [5] On 2-Step and Hop Dominating Sets in Graphs
    Michael A. Henning
    Nader Jafari Rad
    Graphs and Combinatorics, 2017, 33 : 913 - 927
  • [6] On 2-Step and Hop Dominating Sets in Graphs
    Henning, Michael A.
    Rad, Nader Jafari
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 913 - 927
  • [7] Hop Dominating Sets in Graphs Under Binary Operations
    Canoy, Sergio R., Jr.
    Mollejon, Reynaldo, V
    Canoy, John Gabriel E.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1455 - 1463
  • [8] Geodetic Hop Dominating Sets in a Graph
    Saromines, Chrisley Jade C.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 5 - 17
  • [9] Hop Independent Sets in Graphs
    Hassan, Javier A.
    Canoy, Sergio R.
    Aradais, Alkajim A.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 467 - 477
  • [10] Differentiating Odd Dominating Sets in Graphs
    Carbero, Mary Ann A.
    Malacas, Gina A.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1585 - 1601