✦ LIBER ✦

On quasi-Cayley graphs

✍ Scribed by Ginette Gauyacq

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 925 KB
Volume: 77
Category: Article
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(97)00098-x

No coin nor oath required. For personal study only.

✦ Synopsis

WC introduce the concept of quasi-Cayley graphs, a class of vertex-transitive graphs which contains Cayley graphs, and study some of their properties. By finding vertex-transitive graphs which are not quasi-Cayley graphs we give a negative answer to a question by Fuller and Krishnamurthy on the quasi-group representation of a vertex-transitive graph.

📜 SIMILAR VOLUMES

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

On Perfect Cayley Graphs

✍ Agnes V. Dizon-Garciano; Ian June L. Garces; Mari-Jo P. Ruiz 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 460 KB

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

Some problems on Cayley graphs

✍ Elena Konstantinova 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 189 KB

On edge-hamiltonian Cayley graphs

✍ Ulrike Baumann 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 667 KB

A note on Cayley graphs

✍ Marston Conder 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 483 KB