BOTH A GRAPH AND ITS COMPLEMENT ARE SELF-CENTERED WITH IDENTICAL RADIUS
BOTH A GRAPH AND ITS COMPLEMENT ARE SELF-CENTERED WITH IDENTICAL RADIUS
A. C. Malaravan, A. W. Baskar
[PDF]
Abstract
We show that a graph and its complement are self-centered with identical radius r only when r = 2. Further, we provide a construction of such a graph for any given order at least eight.
Keywords
Eccentricity, Self-centered graph, Complement (of a graph)