Proofs Of The Autographix Conjectures On The Domination Number, Average Eccentricity And Proximity

The eccentricity of a vertex is the greatest distance from it to any other vertex and the average eccentricity of a graph G is the average value of eccentricities of all vertices of G. The proximity of a vertex in a connected graph is the average distance from it to all other vertices and the proximity of a connected graph G is the minimum average distance from a vertex of G to all others. A set S subset of V(G) is called a dominating set of G if N-G (x) boolean AND S not equal phi for any vertex x is an element of V(G) \ S. The domination number gamma(G) of G is the minimum cardinality of all dominating sets of G. In this paper, we improve and prove two AutoGraphiX conjectures. One gives the sharp upper bound on the quotient of the domination number and average eccentricity, and another shows the sharp upper bound about the difference between the domination number and proximity. (C) 2020 Elsevier B.V. All rights reserved.