Graphs with Cayley canonical double covers

• Published in: Discrete mathematics Vol. 342; no. 9; pp. 2542 - 2548
• Main Author: Hujdurović, Ademir
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.09.2019
• Subjects: Canonical double cover; Cayley graph; Extended generalized Cayley graph; Generalized Cayley graph; Vertex-transitive; Extended generalized Cayley graph; Vertex-transitive; Canonical double cover; Generalized Cayley graph; Cayley graph

A canonical double cover B(X) of a graph X is the direct product of X and the complete graph K2 on two vertices. In order to answer the question when a canonical double cover of a given graph is a Cayley graph, in 1992 Marušič et al. introduced the concept of generalized Cayley graphs. In this paper...