Realization Results on Doubly Geodetic Number
- Select Volume / Issue:
- Type of Publication:
- Doubly Geodetic Set, Doubly Geodetic Number, Geodetic Set, Geodetic Number
- D. Antony Xavier; Andrew Arokiaraj; Elizabeth Thomas
- For a connected graph G, a set S of vertices of G is called a doubly geodetic set of G if each vertex in V-S lies on at least two distinct geodesics of vertices in S. The doubly geodetic number d ̈g(G) of G is the minimum cardinality of a doubly geodetic set. Any doubly geodetic set of cardinality d ̈g(G) is called d ̈g-set of G. In this paper, we solve realization problems concerning geodetic number, doubly geodetic number, order, radius and diameter of a graph.
Full text: IJISM_581_Final.pdf