Upper bounds on the average eccentricity

作者：Dankelmann Peter; Mukwembi Simon^*

来源：Discrete Applied Mathematics, 2014, 167: 72-79.

DOI：10.1016/j.dam.2013.11.023

• Average eccentricity
• Independence number
• Chromatic number
• Domination number
• Connected domination number

Sharp upper bounds on the average eccentricity of a connected graph of given order in terms of its independence number, chromatic number, domination number or connected domination number are given. Our results settle two conjectures of the computer program AutoGraphiX (Aouchiche et al., 2005).

• 出版日期2014-4-20