Global Hop Domination Numbers of Graphs

被引:26
作者
Salasalan, Gemma P. [1 ]
Canoy, Sergio R., Jr. [1 ]
机构
[1] MSU Iligan Inst Technol, Premier Res Inst Sci & Math, Ctr Graph Theory Algebra & Anal, Dept Math & Stat,Coll Sci & Math, Iligan 9200, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2021年 / 14卷 / 01期
关键词
Hop domination; global hop domination; join; corona; lexicographic product; Cartesian product;
D O I
10.29020/nybg.ejpam.v14i1.3916
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A set S subset of V(G) is a hop dominating set of G 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. It is a global hop dominating set of G if it is a hop dominating set of both G and the complement (G) over bar of G. The minimum cardinality of a global hop dominating set of G, denoted by gamma(gh)(G), is called the global hop domination number of G. In this paper, we study the concept of global hop domination in graphs resulting from some binary operations.
引用
收藏
页码:112 / 125
页数:14
相关论文
共 50 条
  • [41] On Restrained Strong Resolving Domination in Graphs
    Sumaoy, Helyn C.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1367 - 1378
  • [42] On Movable Strong Resolving Domination in Graphs
    Sumaoy, Helyn C.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1201 - 1210
  • [43] Weakly convex and convex domination numbers of some products of graphs
    Kucienska, Agata
    Lemanska, Magdalena
    Raczek, Joanna
    ARS COMBINATORIA, 2016, 124 : 409 - 420
  • [44] Domination index in graphs
    Nair, Kavya. R.
    Sunitha, M. S.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (10)
  • [45] Non split hop domination number for some mirror graphs and cartesian product of two distinct paths
    Mahadevan, G.
    Vijayalakshmi, V.
    Avadayappan, Selvam
    JOURNAL OF ANALYSIS, 2019, 27 (02) : 475 - 491
  • [46] Non split hop domination number for some mirror graphs and cartesian product of two distinct paths
    G. Mahadevan
    V. Vijayalakshmi
    Selvam Avadayappan
    The Journal of Analysis, 2019, 27 : 475 - 491
  • [47] On Semitotal k-Fair and Independent k-Fair Domination in Graphs
    Ortega, Marivir
    Isla, Rowena
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (04): : 779 - 793
  • [48] ISOLATE SEMITOTAL DOMINATION IN GRAPHS
    Aradais, Anuarisa A.
    Laja, Ladznar S.
    Aradais, Alkajim A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 32 : 55 - 62
  • [49] Movable resolving domination in graphs
    Monsanto, Gerald B.
    Rara, Helen M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (06)
  • [50] Resolving Domination in Graphs Under Some Binary Operations
    Monsanto, Gerald B.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 18 - 28