THE FORCING HOP DOMINATION NUMBER OF A GRAPH

被引:1
|
作者
Anusha, D. [1 ]
Robin, S. Joseph [2 ]
机构
[1] Manonmaniam Sundaranar Univ, Tirunelveli 627012, Tamil Nadu, India
[2] Scott Christian Coll, Dept Math, Nagercoil 629003, India
来源
关键词
distance; hop domination number; forcing hop domination number;
D O I
10.17654/DM025010055
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let S be a gamma(h)-set of G. A subset T of S is called a forcing subset of S if S is the unique gamma(h)-set containing T. The minimum cardinality of T is the forcing hop domination number of S and is denoted by f gamma(h)(S). The forcing hop domination number of G is f gamma(h)(G) = min{f gamma(h)(G)}, where the minimum is taken over all gamma(h)-sets of G. Some general properties satisfied by this concept are studied. It is shown for every pair a, b of integers with 0 <= a < b and b >= 2, there exists a connected graph G such that f gamma(h)(G) = a and gamma(h)(G) = b, where gamma(h)-set is minimum hop dominating set of G.
引用
收藏
页码:55 / 70
页数:16
相关论文
共 50 条
  • [41] On the total restrained domination number of a graph
    Cyman, Joanna
    Raczek, Joanna
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 36 : 91 - 100
  • [42] Coronas and Domination Subdivision Number of a Graph
    Dettlaff, M.
    Lemanska, M.
    Topp, J.
    Zylinski, P.
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 1717 - 1724
  • [43] On the Strong Secure Domination Number of a Graph
    Alsuraiheed, Turki
    Mercy, J. Annaal
    Raj, L. Benedict Michael
    Asir, Thangaraj
    [J]. MATHEMATICS, 2024, 12 (11)
  • [44] On the Power Domination Number of Graph Products
    Varghese, Seethu
    Vijayakumar, A.
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 357 - 367
  • [45] On the (r, s) domination number of a graph
    Burger, A. P.
    van Vuuren, J. H.
    [J]. ARS COMBINATORIA, 2008, 88 : 257 - 271
  • [46] A Note on the Domination Number of a Bipartite Graph
    J. Harant
    A. Pruchnewski
    [J]. Annals of Combinatorics, 2001, 5 (2) : 175 - 178
  • [47] TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
    Avella-Alaminos, Diana
    Dettlaff, Magda
    Lemanska, Magdalena
    Zuazua, Rita
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 315 - 327
  • [48] Domination Number of Generalized Complements of a Graph
    Harshitha, A.
    Gowtham, H.J.
    D’Souza, Sabitha
    Bhat, Pradeep G.
    [J]. IAENG International Journal of Computer Science, 2023, 50 (01)
  • [49] Secure domination subdivision number of a graph
    Rashmi, S. V. Divya
    Somasundaram, A.
    Arumugam, S.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (03)
  • [50] The ratio of the irredundance and domination number of a graph
    Volkmann, L
    [J]. DISCRETE MATHEMATICS, 1998, 178 (1-3) : 221 - 228