✦ LIBER ✦

Embedding graphs in Cayley graphs

✍ Scribed by Chris D. Godsil; Wilfried Imrich

Publisher: Springer Japan
Year: 1987
Tongue: English
Weight: 283 KB
Volume: 3
Category: Article
ISSN: 0911-0119
DOI: 10.1007/bf01788527

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Self-dual embeddings of Cayley graphs

✍ Saul Stahl 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 764 KB

Generalized Cayley graphs

✍ Dragan Marušič; Raffaele Scapellato; Norma Zagaglia Salvi 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 403 KB

## We introduce the concept of generalized Cayley graphs and study their properties, in particular relative to double coverings of graphs.

Cayley partitionable graphs

✍ A. Pâcher 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 230 KB

Embedding of graphs in two-irregular gra

Embedding of graphs in two-irregular graphs

✍ M. Axenovich; Z. Füredi 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB 👁 1 views

Quasi-abelian cayley graphs and parsons

Quasi-abelian cayley graphs and parsons graphs

✍ Jun Wang; Ming-Yao Xu 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 304 KB

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