首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Graphs with Cayley canonical double covers
Authors:Ademir Hujdurović
Abstract: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 this concept is generalized to a wider class of graphs, the so-called extended generalized Cayley graphs. It is proved that the canonical double cover of a connected non-bipartite graph X is a Cayley graph if and only if X is an extended generalized Cayley graph. This corrects an incorrectly stated claim in Discrete Math. 102 (1992), 279–285].
Keywords:Correspondence to: University of Primorska  UP FAMNIT  Glagolja?ka 8  6000 Koper  Slovenia    Canonical double cover  Cayley graph  Generalized Cayley graph  Extended generalized Cayley graph  Vertex-transitive
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号