Abstract

A subset $S$ of $V(G)$ of a graph $G$ can be called a geodesic set. If each vertex in $G$ is linked by a geodesic to another vertex in $S$. The geodetic number $g(G)$ of a graph $G$ is the minimum cardinality of a geodesic set in $G$. This paper studies the changing of the removal of a vertex on the geodetic number of a graph.

Keywords and Phrases

Geodesic set, Geodetic Number.

A.M.S. subject classification

05C09.

.....