✦ LIBER ✦

A note on Cayley graphs

✍ Scribed by Marston Conder

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 483 KB
Volume: 40
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(86)90089-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the k-degree Cayley graph

✍ Yuuki Tanaka; Yukio Shibata 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 69 KB

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

Channel assignment on Cayley graphs

✍ Patrick Bahls 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 100 KB

We address various channel assignment problems on the Cayley graphs of certain groups, computing the frequency spans by applying group theoretic techniques. In particular, we show that if G is the Cayley graph of an n-generated group with a certain kind of presentation, then (G; k, 1) ≤ 2(k +n-1). F

On 1-factorizability of Cayley graphs

✍ Richard A Stong 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 757 KB

On Normal Cayley Graphs and Hom-idempote

On Normal Cayley Graphs and Hom-idempotent Graphs

✍ Benoit Larose; François Laviolette; Claude Tardif 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 218 KB

A graph G is said to be hom-idempotent if there is a homomorphism from G 2 to G, and weakly hom-idempotent if for some n ≥ 1 there is a homomorphism from G n+1 to G n . We characterize both classes of graphs in terms of a special class of Cayley graphs called normal Cayley graphs. This allows us to

Isomorphic Cayley graphs on nonisomorphi

Isomorphic Cayley graphs on nonisomorphic groups

✍ Morris, Joy 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 349 KB

The issue of when two Cayley digraphs on different abelian groups of prime power order can be isomorphic is examined. This had previously been determined by Anne Joseph for squares of primes; her results are extended.