About AutoGraphiX Conjecture on Domination Number and Remoteness of Graphs

A set D subset of V(G) is called a dominating set if N[v] boolean AND D not equal circle divide for every vertex v in graph G. The domination number gamma(G) is the minimum cardinality of a dominating set of G. The proximity pi(v) of a vertex v is the average distance from it to all other vertices in graph. The remoteness rho(G) of a connected graph G is the maximum proximity of all the vertices in graph G. AutoGraphiX Conjecture A.565 gives the sharp upper bound on the difference between the domination number and remoteness. In this paper, we characterize the explicit graphs that attain the upper bound in the above conjecture, and prove the improved AutoGraphiX conjecture.