Generalized Cayley graphs (Q1193449)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized Cayley graphs
scientific article

    Statements

    Generalized Cayley graphs (English)
    0 references
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    The autors introduce the concept of generalized Cayley graph. The main result is that if \(X\) is a graph, \(B(X)\) its double covering then \(B(X)\) is a Cayley graph if and only if \(X\) is a generalized Cayley graph. Another result is that a generalized Cayley graph that is stable is a Cayley graph. Furthermore a construction is given of a family of generalized Cayley graphs that are not vertex transitive and therefore not Cayley graphs. This implies that they are unstable. Moreover it is proved that the constructed graphs are connected and therefore they are nontrivial unstable graphs.
    0 references
    generalized Cayley graph
    0 references
    double covering
    0 references
    unstable graphs
    0 references

    Identifiers