The upper connected vertex detour number of a graph

被引:0
作者
Santhakumaran, A. P. [1 ]
Titus, P. [2 ]
机构
[1] St Xaviers Coll, Res Dept Math, Palayankottai 627002, Tamil Nadu, India
[2] Anna Univ Technol Tirunelveli, Dept Math, Tirunelveli 627002, Tamil Nadu, India
关键词
Detour; vertex detour number; GEODETIC NUMBER;
D O I
10.2298/FIL1202379S
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For vertices x and y in a connected graph G = (V, E) of order at least two, the detour distance D(x, y) is the length of the longest x - y path in G. An x - y path of length D(x, y) is called an x - y detour. For any vertex x in G, a set S subset of V is an x-detour set of G if each vertex v epsilon V lies on an x - y detour for some element y in S. The minimum cardinality of an x-detour set of G is defined as the x-detour number of G, denoted by d(x)(G). An x-detour set of cardinality d(x)(G) is called a d(x)-set of G : A connected x-detour set of G is an x-detour set S such that the subgraph G[S] induced by S is connected. The minimum cardinality of a connected x-detour set of G is the connected x-detour number of G and is denoted by cd(x)(G). A connected x-detour set of cardinality cd(x)(G) is called a cd(x)-set of G. A connected x-detour set S-x is called a minimal connected x-detour set if no proper subset of S-x is a connected x-detour set. The upper connected x-detour number, denoted by cd(x)(+)(G) is defined as the maximum cardinality of a minimal connected x-detour set of G. We determine bounds for cd(x)(+)(G) and find the same for some special classes of graphs. For any three integers a, b and c with 2 <= a < b <= c, there is a connected graph G with d(x)(G) = a, cd(x)(G) = b and cd(x)(+)(G) = c for some vertex x in G. It is shown that for positive integers R, D and n >= 3 with R < D <= 2R, there exists a connected graph G with detour radius R, detour diameter D and cd(x)(+)(G) = n for some vertex x in G.
引用
收藏
页码:379 / 388
页数:10
相关论文
共 11 条
  • [1] [Anonymous], 1993, MATH COMPUT MODEL, V1 7, P8, DOI [DOI 10.1152/JAPPLPHYSIOL.00351.2017, 1 0 . 1 0 1 6 / 0 8 9 5 - 7 1 7 7 ( 9 3 ) 9 0 2 5 9 - 2, DOI 10.1016/0895-7177(93)90259-2]
  • [2] [Anonymous], 1990, Distance in Graphs
  • [3] Chartrand G, 2004, ARS COMBINATORIA, V72, P3
  • [4] Chartrand G, 2003, UTILITAS MATHEMATICA, V64, P97
  • [5] Santhakumaran AP, 2007, AKCE INT J GRAPHS CO, V4, P99
  • [6] The upper connected edge geodetic number of a graph
    Santhakumaran, A. P.
    John, J.
    [J]. FILOMAT, 2012, 26 (01) : 131 - 141
  • [7] Santhakumaran AP, 2011, ARS COMBINATORIA, V101, P137
  • [8] Santhakumaran A. P., 2005, B KERALA MATH ASS, V2, P45
  • [9] Santhakumaran A. P., 2009, J PRIME RES MATH, V5, P101
  • [10] Santhakumaran A. P., 2008, INT J MATH COMBIN, V2, P109