Clone hop domination number of a graph

被引：3
|
作者：
Mahadevan, G. [1 ]
Vijayalakshmi, V. [1 ]
机构：
[1] Gandhigram Rural Inst Deemed Be Univ, Dept Math, Gandhigram 624302, Tamil Nadu, India
来源：
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2019年 / 22卷 / 05期
关键词：
Clone hop dominating set; hop dominating set;
D O I：
10.1080/09720529.2019.1681689
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we introduce the concept of clone hop domination number of a graph. A set S subset of V is a hop dominating set of G, if for every vertex v is an element of V - S, there exists u is an element of S such that d(u, v) = 2. A set S subset of V is a clone hop dominating set of G, if S is a hop dominating set and has a perfect matching. The minimum cardinality of clone hop dominating set is called clone hop domination number of G and it is denoted by CHD(G). In this paper we initiate this paramter and discuss various interesting results.
引用
收藏
页码：719 / 729
页数：11
相关论文
共 50 条
  • [1] THE FORCING HOP DOMINATION NUMBER OF A GRAPH
    Anusha, D.
    Robin, S. Joseph
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (01): : 55 - 70
  • [2] Further Results on the Hop Domination Number of a Graph
    Anusha, D.
    Robin, S. Joseph
    John, J.
    [J]. BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2024, 42
  • [3] On the domination number of a graph
    Pruchnewski, A
    [J]. DISCRETE MATHEMATICS, 2002, 251 (1-3) : 129 - 136
  • [4] Bounds on the hop domination number of a tree
    S K AYYASWAMY
    B KRISHNAKUMARI
    C NATARAJAN
    Y B VENKATAKRISHNAN
    [J]. Proceedings - Mathematical Sciences, 2015, 125 : 449 - 455
  • [5] Bounds on the hop domination number of a tree
    Ayyaswamy, S. K.
    Krishnakumari, B.
    Natarajan, C.
    Venkatakrishnan, Y. B.
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2015, 125 (04): : 449 - 455
  • [6] ON TREES WITH 2-HOP DOMINATION NUMBER EQUAL TO THE TOTAL DOMINATION NUMBER
    Shanmugavelan, S.
    Natarajan, C.
    Venkatakrishnan, Y. B.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 80 - 86
  • [7] Private domination number of a graph
    Prasad, B. Jaya
    Chelvam, T. Tamizh
    Chellathurai, S. Robinson
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (05): : 661 - 666
  • [8] The nonsplit domination number of a graph
    Kulli, VR
    Janakiram, B
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (05): : 545 - 550
  • [9] BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
    BRIGHAM, RC
    DUTTON, RD
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1990, 41 (163): : 269 - 275
  • [10] THE DISJUNCTIVE DOMINATION NUMBER OF A GRAPH
    Goddard, Wayne
    Henning, Michael A.
    McPillan, Charles A.
    [J]. QUAESTIONES MATHEMATICAE, 2014, 37 (04) : 547 - 561
12345