On the Doubly Edge Geodetic Number of a Graph

Authors

  • Xavier DA Dept. of Mathematics, Loyola College, Chennai, India
  • Thomas E Dept. of Mathematics, Loyola College, Chennai, India

Keywords:

doubly edge geodetic set, doubly geodetic set, geodesic, geodetic set

Abstract

Geodetic number and its variants is one of the widely studied topic in the field of graph theory. Over the recent years many variants of geodetic number have been extensively studied in the literature. In this paper, we introduce a new variation called doubly edge geodetic number and proved that it is Np-complete. The doubly edge geodetic number for some standard graphs is determined. Furthermore, certain characterization and realization results of doubly edge geodetic number are discussed.

References

[1] Buckley F., Harary F., Distance in Graphs(Addison- Wesley, Redwood City, CA, 1990).R. Solanki, “Principle of Data Mining”, McGraw-Hill Publication, India, pp. 386-398, 1998.

[2] Harary F., Graph Theory (Reading, MA: Addison-Wesley,1969).

[3] Atici M., On the edge geodetic number of a graph, International Journal of Computer Mathematics, 80, 2003,853-861

[4] Santhakumaran A. P., and John J., Edge geodetic number of a graph, J. Discrete Math. Sci.Cryptography, 10(3), 2007,415-432.

[5] Santhakumaran A. P., and Jebaraj T., Double geodetic number of a graph, DiscussionesMathematicae Graph Theory 32(1), 2012, 109-119.

[6] Chartrand G., Harary F., and Zhang P., On the geodetic number of a graph,Networks, 39(1), 2002, 1-6.

Downloads

Published

2025-11-25

How to Cite

[1]
D. A. Xavier and E. Thomas, “On the Doubly Edge Geodetic Number of a Graph”, Int. J. Comp. Sci. Eng., vol. 7, no. 5, pp. 208–212, Nov. 2025.

Issue

Vol. 7 No. 5 (2019): IJCSE Special Issue Mar Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.