Abstract

• Firstly we state some properties of the edge geodetic number of the connected graphs. Then the edge geodetic numbers of some special graphs are derived. Next we study the graphs with the edge geodetic number 2. We also state the necessary and sufficient conditions for a graph with vertices to have the edge geodetic number () = – 1 or() = . Finally we characterize the graphs which have the specified edge geodetic numbers