𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalized Cayley graphs

✍ Scribed by Dragan Marušič; Raffaele Scapellato; Norma Zagaglia Salvi

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
403 KB
Volume
102
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We introduce the concept of generalized

Cayley graphs and study their properties, in particular relative to double coverings of graphs.

📜 SIMILAR VOLUMES

Which generalized petersen graphs are ca
Which generalized petersen graphs are cayley graphs?
✍ Roman Nedela; Martin Škoviera 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 572 KB

## Abstract The generalized Petersen graph __GP__ (__n, k__), __n__ ≤ 3, 1 ≥ __k__ < __n__/2 is a cubic graph with vertex‐set {u~j~; i ϵ Z~n~} ∪ {v~j~; i ϵ Z~n~}, and edge‐set {u~i~u~i~, u~i~v~i~, v~i~v~i+k, iϵ~Z~n~}. In the paper we prove that (i) __GP__(__n, k__) is a Cayley graph if and only if

Neighbourhood Graphs of Cayley Graphs fo
Neighbourhood Graphs of Cayley Graphs for Finitely-generated Groups
✍ Markus Neuhauser 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 134 KB

In this short note the neighbourhood graph of a Cayley graph is considered. It has, as nodes, a symmetric generating set of a finitely-generated group . Two nodes are connected by an edge if one is obtained from the other by multiplication on the right by one of the generators. Two necessary conditi

A Note on the Generalized Petersen Graph
A Note on the Generalized Petersen Graphs That Are Also Cayley Graphs
✍ Marko Lovrečič Saražin 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 483 KB

The aim of this note is to present a short proof of a result of Nedela and S8 koviera (J. Graph Theory 19 (1995, 1 11)) concerning those generalized Petersen graphs that are also Cayley graphs. In that paper the authors chose the heavy weaponry of regular maps on closed connected orientable surfaces

Regular maps from Cayley graphs II antib
Regular maps from Cayley graphs II antibalanced Cayley maps
✍ Jozef Širáň; Martin Škoviera 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 827 KB

A Cayley map is a Cayley graph embedded in some orientable surface so that the local rotations at every vertex are identical. In this series we consider two types of such maps: the balanced and antibalanced Cayley maps. Part I was devoted to giving conditions under which a balanced Cayley map is reg