Total Restrained Geodetic Number of Graphs
Tóm tắt
A geodetic set S in a graph G is called a total restrained geodetic set if the induced subgraphs G[S] and
$$G[V-S]$$
have no isolated vertex. The minimum cardinality of a total restrained geodetic set in G is the total restrained geodetic number and is denoted by
$$g_{\mathrm{tr}} (G)$$
. In this paper we initiate the study of the total restrained geodetic number in graphs. We first characterize all connected graphs with no extreme vertex and large total restrained geodetic number, and then we present some realizable results.
Tài liệu tham khảo
Abdollahzadeh Ahangar H, Kousari S, Sheikholeslami SM, Volkmann L (2015) Graphs with large geodetic number. Filomat 29(6):1361–1368
Abdollahzadeh Ahangar H, Samodivkin V (2016) The total geodetic number of a graph. Util Math 100:253–268
Abdollahzadeh Ahangar H, Samodivkin V, Sheikholeslami SM, Khodkar A (2015) The restrained geodetic number of a graph. Bull Malays Math Sci Soc 38(3):1143–1155
Atici M (2002) Computational complexity of geodetic set. Int J Comput Math 79:587–591
Chartrand G, Harary F, Swart HC, Zhang P (2001) Geodomination in graphs. Bull Inst Combin Appl 31:51–59
Chartrand G, Harary F, Zhang P (2000) Geodetic sets in graphs. Discuss Math Graph Theory 20:129–138
Chartrand G, Harary F, Zhang P (2002) On the geodetic number of a graph. Networks 39:1–6
Chartrand G, Zhang P (2002) Extreme geodesic graphs. Czechoslovak Math J 52:771–780
Dourado MC, Protti F, Rautenbach D, Szwarcfiter JL (2010) Some remarks on the geodetic number of a graph. Discrete Math 310:832–837
Harary F, Loukakis E, Tsourus C (1981) The geodetic number of a graph. J Differ Geom 16:185–190
Kee Kim B (2004) The geodetic number of a graph. J Appl Math Comput 16:525–532
Muntean R, Zhang P (2002) \(k\)-geodomination in graphs. Ars Combin 63:33–47
Ostrand PA (1973) Graphs with specified radius and diameter. Discrete Math 4:71–75
Santhakumaran AP, John J (2009) The connected edge geodetic number of a graph. Scientia 17:67–82
Santhakumaran AP, Titus P, John J (2009) The upper connected geodetic number and forcing connected geodetic number of a graph. Discrete Appl Math 157:1571–1580
West DB (2003) Introduction to graph theory. Prentice Hall of India, New Delhi