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 条
  • [1] On the forcing connected geodetic number and the connected geodetic number of a graph
    Ahangar, H. Abdollahzadeh
    Fujie-Okamoto, Futaba
    Samodivkin, Vladimir
    [J]. ARS COMBINATORIA, 2016, 126 : 323 - 335
  • [2] The forcing near geodetic number of a graph
    Lenin, R.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [3] The upper forcing geodetic number of a graph
    Zhang, P
    [J]. ARS COMBINATORIA, 2002, 62 : 3 - 15
  • [4] The upper connected geodetic number and forcing connected geodetic number of a graph
    Santhakumaran, A. P.
    Titus, P.
    John, J.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1571 - 1580
  • [5] THE UPPER EDGE GEODETIC NUMBER AND THE FORCING EDGE GEODETIC NUMBER OF A GRAPH
    Santhakumaran, A. P.
    John, J.
    [J]. OPUSCULA MATHEMATICA, 2009, 29 (04) : 427 - 441
  • [6] 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
  • [7] THE FORCING NONSPLIT DOMINATION NUMBER OF A GRAPH
    John, J.
    Raj, Malchijah
    [J]. KOREAN JOURNAL OF MATHEMATICS, 2021, 29 (01): : 1 - 12
  • [8] 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
  • [9] 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
  • [10] On the geodetic and geodetic domination numbers of a graph
    Hansberg, A.
    Volkmann, L.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2140 - 2146