Many graph-theoretic concepts have both vertex and edge versions. Examples are cut-vertex , cut-edge , vertex-integrity ( integrity ), edge-integrity , vertex coloring , edge coloring , and vertex-connectivity , edge-connectivity . Frank Harary et al. defined the geodetic number of a graph for vertices in [Chartrand, G., Harary, F. and Zhang, P. (2002). On the geodetic number of a graph. Networks , 39 , 1-6; Chartrand, G., Harary, F. and Zhang, P. (2000). Geodetic sets in graphs. Discussions Mathematicae Graph Theory , 20 , 129-138; Harary, F., Loukakis, E. and Tsours, C. (1993). The geodetic number of a graph. Mathl. Comput. Modelling , 17 (11), 89-93]. In this study we give a definition of the edge geodetic number for a graph and derive some results.
International Journal of Computer Mathematics
Volume 80, 2003 - Issue 7
![Sample our Bioscience journals, sign in here to start your access, Latest two full volumes FREE to you for 14 days]({"type":"image" , "src" : "/sda/5925/TOC-Subject-Sample-2021-Bioscience.jpg"})
Reprints and Corporate Permissions
Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?
To request a reprint or corporate permissions for this article, please click on the relevant link below:
Academic Permissions
Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?
Obtain permissions instantly via Rightslink by clicking on the button below:
If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.
Related Research Data
Edge geodesic number of a fuzzy graph
Source:
IOS Press
On the geodetic number of a graph
Source:
Wiley
Geodetic sets in graphs
Source:
Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Gora
GRAPH THEORY
Source:
Defense Technical Information Center
Computational Complexity of Geodetic Set
Source:
Informa UK Limited
The geodetic number of a graph
Source:
Elsevier BV
Geodesics in Graphs, an Extremal Set Problem, and Perfect Hash Families
Source:
Springer Science and Business Media LLC
The Geodetic Number of an Oriented Graph
Source:
Academic Press.
Linking provided by
