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 条
  • [1] Forcing Independent Domination Number of a Graph
    Armada, Cris L.
    Canoy, Sergio, Jr.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1371 - 1381
  • [2] THE FORCING NONSPLIT DOMINATION NUMBER OF A GRAPH
    John, J.
    Raj, Malchijah
    [J]. KOREAN JOURNAL OF MATHEMATICS, 2021, 29 (01): : 1 - 12
  • [3] FORCING SUPER DOMINATION NUMBER OF A GRAPH
    Liguarda, Remilou F.
    Canoy, Sergio R., Jr.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 339 - 357
  • [4] Clone hop domination number of a graph
    Mahadevan, G.
    Vijayalakshmi, V.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 719 - 729
  • [5] The forcing geodetic global domination number of a graph
    Selvi, V.
    Sujin Flower, V.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (02)
  • [6] 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
  • [7] On the Forcing Domination and the Forcing Total Domination Numbers of a Graph
    John, J.
    Flower, V. Sujin
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [8] On the Forcing Domination and the Forcing Total Domination Numbers of a Graph
    J. John
    V. Sujin Flower
    [J]. Graphs and Combinatorics, 2022, 38
  • [9] On the domination number of a graph
    Pruchnewski, A
    [J]. DISCRETE MATHEMATICS, 2002, 251 (1-3) : 129 - 136
  • [10] Bounds on the forcing domination number of graphs
    Karami, H.
    Sheikholeslami, S. M.
    Toomanian, M.
    [J]. UTILITAS MATHEMATICA, 2010, 83 : 171 - 178