✦ LIBER ✦

Honeycomb toroidal graphs are Cayley graphs

✍ Scribed by Brian Alspach; Matthew Dean

Book ID: 108154630
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 137 KB
Volume: 109
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2009.03.009

No coin nor oath required. For personal study only.

📜 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

Toroidal fullerenes with the Cayley grap

Toroidal fullerenes with the Cayley graph structures

✍ Ming-Hsuan Kang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 383 KB

Vertex-transitive graphs that are not Ca

Vertex-transitive graphs that are not Cayley graphs. II

✍ McKay, Brendan D.; Praeger, Cheryl E. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 881 KB

The Petersen graph on 10 vertices is the smallest example of a vertex-transitive graph that is not a Cayley graph. In 1983, D. MaruSiE asked, "For what values of n does there exist such a graph on n vertices?" We give several new constructions of families of vertex-transitive graphs that are not Cay

Almost all Cayley graphs are hamiltonian

✍ Meng Jixiang; Huang Qiongxiang 📂 Article 📅 1996 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 278 KB

Cayley graphs of order are Hamiltonian

✍ Ebrahim Ghaderpour; Dave Witte Morris 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 249 KB

Embedding graphs in Cayley graphs

✍ Chris D. Godsil; Wilfried Imrich 📂 Article 📅 1987 🏛 Springer Japan 🌐 English ⚖ 283 KB