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)