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
    0 references
    0 references

    Identifiers