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
From page
63
To page
70
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
Record number
2551868
Link To Document