Title of article :
On the Outer Connected Geodetic Number of a Graph
Author/Authors :
Ganesamoorthy, K. Department of Mathematics - Coimbatore Institute of Technology, India , Jayanthi, D. Department of Mathematics - Coimbatore Institute of Technology, India
Abstract :
For a connected graph G of order at least two, a connected outer connected geodetic set S of
G is an outer connected geodetic set such that the subgraph induced by S is connected. The minimum
cardinality of a connected outer connected geodetic set of G is the connected outer connected geodetic
number of G and is denoted by cgco(G). We determine bounds for it and characterize graphs which realize
these bounds. Some realization results on the connected outer connected geodetic number of a graph are
studied.
Keywords :
Outer connected geodetic set , Outer connected geodetic number , Connected outer connected geodetic set , Connected outer connected geodetic number
Journal title :
Transactions Issue Mathematics, Azerbaijan National Academy of Sciences