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 条
  • [41] Super Dominating Sets in Graphs
    Lemanska, M.
    Swaminathan, V.
    Venkatakrishnan, Y. B.
    Zuazua, R.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (03) : 353 - 357
  • [42] The Extended Dominating Sets in Graphs
    Gao, Zhipeng
    Shi, Yongtang
    Xi, Changqing
    Yue, Jun
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (05)
  • [43] DOMINATING SETS AND EIGENVALUES OF GRAPHS
    ROWLINSON, P
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1994, 26 : 248 - 254
  • [44] Dominating sets in directed graphs
    Pang, Chaoyi
    Zhang, Rui
    Zhang, Qing
    Wang, Junhu
    INFORMATION SCIENCES, 2010, 180 (19) : 3647 - 3652
  • [45] DOMINATING SETS IN PERFECT GRAPHS
    CORNEIL, DG
    STEWART, LK
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 145 - 164
  • [46] Eternal dominating sets in graphs
    School of Computing, University of North Florida, Jacksonville, FL 32224-2669, United States
    不详
    J. Comb. Math. Comb. Comp., 2009, (97-111): : 97 - 111
  • [47] Locating Hop Sets in a Graph
    Pagcu, Ethel Mae A.
    Malacas, Gina A.
    Canoy, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1705 - 1715
  • [48] Dominating sets in web graphs
    Cooper, C
    Klasing, R
    Zito, M
    ALGORITHMS AND MODELS FOR THE WEB-GRAPHS, PROCEEDINGS, 2004, 3243 : 31 - 43
  • [49] DOMINATING SETS IN CHORDAL GRAPHS
    BOOTH, KS
    JOHNSON, JH
    SIAM JOURNAL ON COMPUTING, 1982, 11 (01) : 191 - 199
  • [50] A Variant of Hop Domination in Graphs
    Canoy, Sergio R., Jr.
    Salasalan, Gemma P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 342 - 353