On the forcing connected geodetic number and the connected geodetic number of a graph

被引:0
|
作者
Ahangar, H. Abdollahzadeh [1 ]
Fujie-Okamoto, Futaba [2 ]
Samodivkin, Vladimir [3 ]
机构
[1] Babol Univ Technol, Dept Basic Sci, Babol Sar, Iran
[2] Univ Wisconsin, Dept Math, La Crosse, WI 54601 USA
[3] Univ Architecture Civil Engn & Geodesy, Dept Math, Hristo Smirnenski 1 Blv, Sofia 1046, Bulgaria
关键词
connected geodetic set; connected geodetic number; forcing connected geodetic number; CONVEXITY;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For two vertices u and v of a nontrivial connected graph G, the set I[u, v] consists of all vertices lying on some u - v geodesic in G, including u and v. For S subset of V(G), the set I[S] is the union of all sets I[u, v] for u, v is an element of S. A set S subset of V(G) is a connected geodetic set of G if I[S] = V(G) and the subgraph in G induced by S is connected. The minimum cardinality of a connected geodetic set of G is the connected geodetic number g(c)(G) of G and a connected geodetic set of G whose cardinality equals g(c)(G) is a minimum connected geodetic set of G. A subset T of a minimum connected geodetic set S is a forcing subset for S if S is the unique minimum connected geodetic set of G containing T. The forcing connected geodetic number f(c)(S) of S is the minimum cardinality of a forcing subset of S and the forcing connected geodetic number f(c)(G) of G is the minimum forcing connected geodetic number among all minimum connected geodetic sets of G. Therefore, 0 <= f(c)(G) <= g(c)(G). We determine all pairs a, b of integers such that f(c)(G) = a and g(c)(G) = b for some nontrivial connected graph G. We also consider a problem of realizable triples of integers.
引用
收藏
页码:323 / 335
页数:13
相关论文
共 50 条
  • [1] The upper connected geodetic number and forcing connected geodetic number of a graph
    Santhakumaran, A. P.
    Titus, P.
    John, J.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1571 - 1580
  • [2] On the connected geodetic number of a graph
    Santhakumaran, A.P.
    Titus, P.
    John, J.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 219 - 229
  • [3] The Outer Connected Geodetic Number of a Graph
    K. Ganesamoorthy
    D. Jayanthi
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2021, 91 : 195 - 200
  • [4] THE CONNECTED DOUBLE GEODETIC NUMBER OF A GRAPH
    Santhakumaran, A. P.
    Jebaraj, T.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2021, 39 (1-2): : 155 - 163
  • [5] The Outer Connected Geodetic Number of a Graph
    Ganesamoorthy, K.
    Jayanthi, D.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2021, 91 (02) : 195 - 200
  • [6] The upper connected edge geodetic number of a graph
    Santhakumaran, A. P.
    John, J.
    FILOMAT, 2012, 26 (01) : 131 - 141
  • [7] More on the outer connected geodetic number of a graph
    Ganesamoorthy, K.
    Jayanthi, D.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [8] THE UPPER EDGE GEODETIC NUMBER AND THE FORCING EDGE GEODETIC NUMBER OF A GRAPH
    Santhakumaran, A. P.
    John, J.
    OPUSCULA MATHEMATICA, 2009, 29 (04) : 427 - 441
  • [9] FURTHER RESULTS ON THE OUTER CONNECTED GEODETIC NUMBER OF A GRAPH
    Ganesamoorthy, Kathiresan
    Jayanthi, Duraisamy
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2020, 108 (122): : 79 - 89
  • [10] The forcing near geodetic number of a graph
    Lenin, R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)