G-2009-26
Proximity, Remoteness and Girth in Graphs
et référence BibTeX
The proximity of a graph G is the minimum average distance from a vertex of G to all others. Similarly, the remoteness of G is the maximum average distance from a vertex to all others. The girth g of a graph G is the length of its smallest cycle. In this paper, we provide and prove sharp lower and upper bounds, in terms of the order n of G, on the difference, the sum, the ratio and the product of the proximity and the girth. We do the same for the remoteness and the girth, except for the lower bound on , for which a conjecture is given.
Paru en mai 2009 , 14 pages
Axe de recherche
Applications de recherche
Document
G-2009-26.pdf (140 Ko)