Generalized Cayley graphs
type: Item
instance of: scholarly article
title: Generalized Cayley graphs
zbMATH Open document ID: 0772.05049
DOI: 10.1016/0012-365X(92)90121-U
author: Norma Zagaglia Salvi
author: Dragan Marušič
author: Raffaele Scapellato
published in: Discrete Mathematics
publication date: 1992-09-27T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 64637
zbMATH Keywords: generalized Cayley graph
zbMATH Keywords: double covering
zbMATH Keywords: unstable graphs
reviewed by: Herman J. Tiersma
MaRDI profile type: Publication
cites work: A new 5‐arc‐transitive cubic graph
cites work: Parallel concepts in graph theory
cites work: A characterization of particular symmetric (0,1) matrices
cites work: Q4103555
cites work: Q5512231
description: scientific article; zbMATH DE number 64637