The forcing geodetic global domination number of a graph

被引:0
|
作者
Selvi, V. [1 ]
Sujin Flower, V. [1 ,2 ]
机构
[1] Holy Cross Coll Autonomous Nagercoil, Dept Math, Nagercoil 629004, India
[2] Manonmaniam Sundaranar Univ Abishekapa, Tirunelveli 627012, India
关键词
Forcing geodetic global domination number; geodetic global domination number; geodetic number; domination number; global domination number;
D O I
10.1142/S1793830923500167
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a connected graph and S be a minimum geodetic global dominating set of G. A subset T subset of S is called a forcing subset for S if S is the unique minimum geodetic global dominating set containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing geodetic global domination number of S, denoted by f((gamma) over barg)(S), is the cardinality of a minimum forcing subset of S. The forcing geodetic global domination number of G, denoted by f((gamma) over barg)(G), is f((gamma) over barg)(G) = min{f((gamma) over barg)(S)}, where the minimum is taken over all minimum geodetic global dominating sets S in G. The forcing geodetic global domination number of some standard graphs are determined. Some of its general properties are studied. It is shown that for every pair of positive integers a and b with 0 <= a <= b and b > a + 2, there exists a connected graph G such that f((gamma) over barg)(G) = a and (gamma) over bar (G) = b. The geodetic global domination number of join of graphs is also studied. Connected graphs of order n >= 2 with geodetic global domination number 2 are characterized. It is proved that, for a connected graph G with (gamma) over bar (g)(G) = 2. Then 0 <= f((gamma) over barg)(G) = 1 and characterized connected graphs for which the lower and the upper bounds are sharp.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] The nonsplit domination number of a graph
    Kulli, VR
    Janakiram, B
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (05): : 545 - 550
  • [42] BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
    BRIGHAM, RC
    DUTTON, RD
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1990, 41 (163): : 269 - 275
  • [43] THE DISJUNCTIVE DOMINATION NUMBER OF A GRAPH
    Goddard, Wayne
    Henning, Michael A.
    McPillan, Charles A.
    [J]. QUAESTIONES MATHEMATICAE, 2014, 37 (04) : 547 - 561
  • [44] ESTIMATIONS FOR THE DOMINATION NUMBER OF A GRAPH
    FLACH, P
    VOLKMANN, L
    [J]. DISCRETE MATHEMATICS, 1990, 80 (02) : 145 - 151
  • [45] The inverse domination number of a graph
    Domke, GS
    Dunbar, JE
    Markus, LR
    [J]. ARS COMBINATORIA, 2004, 72 : 149 - 160
  • [46] The Domination Number of a Random Graph
    Henning, Michael A.
    Yeo, Anders
    [J]. UTILITAS MATHEMATICA, 2014, 94 : 315 - 328
  • [47] The nonsplit domination number of a graph
    Kulli, VR
    Janakiram, B
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (04): : 441 - 447
  • [48] On the Roman domination number of a graph
    Favaron, O.
    Karami, H.
    Khoeilar, R.
    Sheikholeslami, S. M.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (10) : 3447 - 3451
  • [49] Zero forcing and power domination for graph products
    Benson, Katherine F.
    Ferrero, Daniela
    Flagg, Mary
    Furst, Veronika
    Hogben, Leslie
    Vasilevska, Violeta
    Wissman, Brian
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 221 - 235
  • [50] On the domination number of a graph and its shadow graph
    Murugan, E.
    Sivaprakash, G. R.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)