✦ LIBER ✦

On Perfect Cayley Graphs

✍ Scribed by Agnes V. Dizon-Garciano; Ian June L. Garces; Mari-Jo P. Ruiz

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 460 KB
Volume: 11
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(04)00112-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Independent perfect domination sets in C

Independent perfect domination sets in Cayley graphs

✍ Jaeun Lee 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 92 KB 👁 1 views

## Abstract In this paper, we show that a Cayley graph for an abelian group has an independent perfect domination set if and only if it is a covering graph of a complete graph. As an application, we show that the hypercube __Q~n~__ has an independent perfect domination set if and only if __Q~n~__ i

On quasi-Cayley graphs

✍ Ginette Gauyacq 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 925 KB

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 quas

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