DOUBLY ISOLATED EDGE GEODETIC NUMBER OF A GRAPH

Authors:

Venkatesh S. H.,Shobha,Ravindra Sagar C. S.,Tejaswini K. M.,Manohar R Gombi,Chitra L. S.,

DOI NO:

https://doi.org/10.26782/jmcms.2026.10.00006

Keywords:

Cartesian product,Corona,Edge geodetic set,Extreme vertex,Full vertex,Isolate edge geodetic number,Support vertex.,

Abstract

Here we study the new concept of a doubly isolated edge geodetic set for a connected graph 𝐺 = (𝑉, 𝐸) of order 𝑛 ≥ 3 . The edge geodetic set 𝑆 ⊆ 𝑉 of a connected graph 𝐺 is said to be a doubly isolated edge geodetic set if the induced subgraphs < 𝑆 > and < 𝑉(𝐺) − 𝑆 > have at least one isolated vertex. The doubly isolated edge geodetic number is the minimum cardinality of a doubly isolated edge geodetic set of G and is denoted by 𝑔1𝑑𝑖(𝐺). The doubly isolated edge geodetic number of some standard graphs, Cartesian product, and corona graphs is determined. It is shown that for any three positive integers 𝑎, 𝑏 and 𝑐 with 𝑎 ≤ 𝑏 ≤ 𝑐 there exists a connected graph 𝐺 of order 𝑛 with 𝑔(𝐺) = 𝑎, 𝑔1(𝐺) = 𝑏 and 𝑔1𝑑𝑖(𝐺) = 𝑐.

Refference:

I. A. P. Santhakumaran, J. John. : ‘Edge geodetic number of a graph’. Journal of Discrete Mathematical Sciences and Cryptography. Vol. 10, No. 3, pp. 415-432, 2007. 10.1080/09720529.2007.10698129

II. D. Antony Xavier, A. Arokiaraj, E. Thomas. : ‘Doubly Geodetic Number of a Graph’. IOSR Journal of Mathematics. Vol. 12, Issue 5, Ver. IV, pp. 13-17, 2016.    10.9790/5728-1205041317.

III. F. Buckley, F. Harary. : ‘Distance in Graphs’. Addison-Wesley, Redwood City, CA, 1990. (Book)

IV. F. Buckley, F. Harary, L. V. Quintas. : ‘Extremal results on the geodetic number of a graph’. Computing Research Laboratory, New Mexico State University Vol. A(2), pp. 17-26, 1988.
https://books.google.co.in/books?id=6bhyHAAACAAJ

V. F. Harary. : ‘Graph Theory’. Addison-Wesley, 1969. (Book)

VI. F. Harary, L. Emmanuel, T. Constantine. : ‘The geodetic number of a graph’. Mathematical and Computer Modelling. Vol. 17, No. 11, pp. 89-95, 1993. 10.1016/0895-7177(93)90259-2

VII. G. Chartrand, P. Zhang. : ‘Introduction to Graph Theory’. Tata McGraw-Hill Pub. Co. Ltd., 2006. (Book)

VIII. G. Chartrand, F. Harary, P. Zhang. : ‘On the geodetic number of a graph’. Networks. Vol. 39, pp. 1-6, 2002. 10.1002/net.10007

IX. G. Chartrand, E. M. Palmer, P. Zhang. : ‘The geodetic number of a graph: A survey’. Congr. Numerantium. Vol. 156, pp. 37-58, 2002. 10.1016/0895-7177(93)90259-2

X. K. L. Bhavyavenu, V. M. Goudar. : ‘Doubly connected geodetic number of graphs’. Malaya Journal of Matematik. Vol. 6, No. 3, pp. 626-631, 2018.    10.26637/MJM0603/0025

XI. K. L. Bhavyavenu, V. M. Goudar. : ‘Doubly connected geodetic number on operations in graphs’. Journal of Engineering and Applied Sciences. Vol. 13, No. 12, pp. 4330-4335, 2018. 10.3923/jeasci.2018.4330.4335

XII. X. X. Lenin Xaviour, S. V. Ashwin Prakash. : ‘Isolate Geodetic Number of a Graph’. Journal of Applied Science and Computations. Vol. 5, No. 11, pp. 755-765, 2018.
https://www.researchgate.net/publication/344390328_Isolate_Geodetic_Number_of_a_Graph

View Download