ON THE EDGE GEODETIC NUMBER OF A GRAPH
Author:
Mustafa Atici a
| Affiliation: | a Department of Computer Science, Western Kentucky University, Bowling Green, KY 42101, USA. |
DOI:
10.1080/0020716031000103376
Publication Frequency:
12 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
80,
Issue
7
July
2003
, pages 853
- 861
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 9
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
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.
|
| Keywords: Geodesics; Geodetic Subset; Edge Geodetic Subset |
| view references (9) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea