Title of article :
Average Edge-Distance in Graphs
Author/Authors :
Balcı, Mehmet Ali Ege University - Faculty of Science - Department of Mathematics, Turkey , Dündar, Pınar Ege University - Faculty of Science - Department of Mathematics, Turkey
Abstract :
The average edge-distance of a connected graph G is the average of the distance between all pairs of edges of G. In this work we give the average edge-distance of a graph, a new vulnerability measure. We also find sub and upper bounds for average edge-distance and give a polynomial time algorithm which calculates the average edge-distance of a graph.
Keywords :
Graph theory , edge , distance and average edge , distance
Journal title :
Selcuk Journal of Applied Mathematics
Journal title :
Selcuk Journal of Applied Mathematics
