arXiv++ Combinatorics

Browse math.CO papers from arXiv

Remoteness, proximity and few other distance invariants in graphs

Published: 2012-04-05
Comments: 12 pages, 5 figures
Journal: Filomat 27 (8), 1425-1435, 2013

Abstract

We establish maximal trees and graphs for the difference of average distance and proximity proving thus the corresponding conjecture posed in [4]. We also establish maximal trees for the difference of average eccentricity and remoteness and minimal trees for the difference of remoteness and radius proving thus that the corresponding conjectures posed in [4] hold for trees.

BibTeX

Loading...