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 条
  • [41] Algorithmic upper bounds for graph geodetic number
    Ahmad T. Anaqreh
    Boglárka G.-Tóth
    Tamás Vinkó
    Central European Journal of Operations Research, 2022, 30 : 1221 - 1237
  • [42] On the connected monophonic number of a graph
    Ganesamoorthy, K.
    Murugan, M.
    Santhakumaran, A. P.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (02) : 139 - 148
  • [43] The Connected Monophonic Number of a Graph
    P. Titus
    K. Ganesamoorthy
    Graphs and Combinatorics, 2014, 30 : 237 - 245
  • [44] The Connected Monophonic Number of a Graph
    Titus, P.
    Ganesamoorthy, K.
    GRAPHS AND COMBINATORICS, 2014, 30 (01) : 237 - 245
  • [45] Connected domsaturation number of a graph
    Arumugam, S
    Kala, R
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2004, 35 (10): : 1215 - 1221
  • [46] The 2-edge geodetic number and graph operations
    Santhakumaran, A. P.
    Chandran, S. V. Ullas
    ARABIAN JOURNAL OF MATHEMATICS, 2012, 1 (02) : 241 - 249
  • [47] A new upper bound on the number of edges in a geodetic graph
    Mao, JZ
    Li, DY
    DISCRETE MATHEMATICS, 1999, 202 (1-3) : 183 - 189
  • [48] The 2-edge geodetic number and graph operations
    A. P. Santhakumaran
    S. V. Ullas Chandran
    Arabian Journal of Mathematics, 2012, 1 (2) : 241 - 249
  • [49] The upper connected outer connected monophonic number of a graph
    Ganesamoorthy, K.
    Priya, S. Lakshmi
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2023, 8 (01) : 57 - 66
  • [50] The Outer Connected Monophonic Number of a Graph
    Ganesamoorthy, K.
    Priya, S. Lakshmi
    ARS COMBINATORIA, 2020, 153 : 149 - 160