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