Average edge-distance in graphs
dc.contributor.author | Balcı, Mehmet Ali | |
dc.contributor.author | Dündar, Pınar | |
dc.date.accessioned | 2018-05-02T07:11:36Z | |
dc.date.available | 2018-05-02T07:11:36Z | |
dc.date.issued | 2010 | |
dc.description | URL: http://sjam.selcuk.edu.tr/sjam/article/view/267 | en_US |
dc.description.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. | en_US |
dc.identifier.citation | Balcı, M. A., Dündar, P. (2010). Average edge-distance in graphs. Selcuk Journal of Applied Mathematics, 11 (2), 63-70. | en_US |
dc.identifier.endpage | 70 | |
dc.identifier.issn | 1302-7980 | en_US |
dc.identifier.startpage | 63 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/10513 | |
dc.identifier.volume | 11 | |
dc.language.iso | en | en_US |
dc.publisher | Selcuk University Research Center of Applied Mathematics | en_US |
dc.relation.ispartof | Selcuk Journal of Applied Mathematics | en_US |
dc.relation.publicationcategory | Makale - Kategori Belirlenecek | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | Graph theory | en_US |
dc.subject | Edge-distance | en_US |
dc.subject | Average edge-distance | en_US |
dc.subject | Kenar mesafeli | en_US |
dc.subject | Ortalama kenar mesafesi | en_US |
dc.subject | Grafik teorisi | en_US |
dc.title | Average edge-distance in graphs | en_US |
dc.type | Article | en_US |