On self-antipodal graphs (Q1109041)

From MaRDI portal





scientific article; zbMATH DE number 4068897
Language Label Description Also known as
English
On self-antipodal graphs
scientific article; zbMATH DE number 4068897

    Statements

    On self-antipodal graphs (English)
    0 references
    0 references
    1985
    0 references
    Given a graph G, its antipodal graph A(G) has the same point set V(G) as that of G with two points u, v defined to be adjacent whenever the distance between u and v in G is equal to the diameter of G. A graph G is then called self-antipodal if it is isomorphic to A(G). It is shown here that every self-antipodal graph is either a bi-p.s.c. graph of diameter 3 or is nonbipartite, and that in each case infinitely many such graphs exist.
    0 references
    bipartite
    0 references
    antipodal graph
    0 references
    distance
    0 references
    diameter
    0 references
    self-antipodal
    0 references

    Identifiers