A simple proof of the characterization of antipodal graphs (Q1322204)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A simple proof of the characterization of antipodal graphs |
scientific article |
Statements
A simple proof of the characterization of antipodal graphs (English)
0 references
15 September 1994
0 references
The antipodal graph \(A(G)\) of a graph \(G\) is defined as the graph on the same vertex set as \(G\) with two vertices being adjacent in \(A(G)\) if the distance between them in \(G\) is the diameter of \(G\). As shown by R. Aravamudhan and B. Rajendran a graph \(G\) is an antipodal graph if and only if it is the antipodal graph of its complement \(\overline G\). In the paper a short and simple proof of this theorem is given.
0 references
antipodal graph
0 references
distance
0 references
diameter
0 references