CRITICALITY AND STABILITY OF THE GEODETIC NUMBER OF A GRAPH

Print ISSN: 0972-7752 | Online ISSN: 2582-0850

Volume : 21 , Issue : Proceedings
Author :
S. Balamurugan (PG and Research Department of Mathematics, St. Xavier s College (Autonomous), Palayamkottai - 627002, Tamil Nadu, INDIA)
G. Micheal Antony (PG and Research Department of Mathematics, St. Xavier s College (Autonomous), Palayamkottai - 627002, Tamil Nadu, INDIA)

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.

.....

View PDF Click here to Subscribe now