The upper forcing geodetic number of a graph

被引:0
|
作者
Zhang, P [1 ]
机构
[1] Western Michigan Univ, Dept Math & Stat, Kalamazoo, MI 49008 USA
关键词
geodetic set; geodetic number; forcing geodetic number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For vertices u and v in a nontrivial connected graph G, the closed interval I[u, v] consists of u, v, and all vertices lying in some u-v geodesic of G. For S subset of or equal to 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 of vertices of a graph G is a geodetic set in G if I[S] = V(G). The minimum cardinality of a geodetic set in G is its geodetic number g(G). A subset T of a minimum geodetic set S in a graph G is a forcing subset for S if S is the unique minimum geodetic set containing T. The forcing geodetic number f (S) of S in G is the minimum cardinality of a forcing subset for S, and the upper forcing geodetic number f(+) (G) of the graph G is the maximum forcing geodetic number among all minimum geodetic sets of G. Thus 0 less than or equal to f(+) (G) less than or equal to g (G) for every graph G. The upper forcing geodetic numbers of several classes of graphs are determined. It is shown that for every pair a, b of integers with 0 less than or equal to a less than or equal to b and b greater than or equal to 1, there exists a connected graph G with f(+)(G) = a and g (G) = b if and only if (a, b) is an element of {(1, 1), (2, 2)}.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] The forcing near geodetic number of a graph
    Lenin, R.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [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] The upper connected edge geodetic number of a graph
    Santhakumaran, A. P.
    John, J.
    [J]. FILOMAT, 2012, 26 (01) : 131 - 141
  • [7] Algorithmic upper bounds for graph geodetic number
    Anaqreh, Ahmad T.
    G-Toth, Boglarka
    Vinko, Tamas
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2022, 30 (04) : 1221 - 1237
  • [8] Algorithmic upper bounds for graph geodetic number
    Ahmad T. Anaqreh
    Boglárka G.-Tóth
    Tamás Vinkó
    [J]. Central European Journal of Operations Research, 2022, 30 : 1221 - 1237
  • [9] The Upper and Forcing Connected Outer Connected Geodetic Numbers of a Graph
    Ganesamoorthy, K.
    Jayanthi, D.
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
  • [10] A new upper bound on the number of edges in a geodetic graph
    Mao, JZ
    Li, DY
    [J]. DISCRETE MATHEMATICS, 1999, 202 (1-3) : 183 - 189