✦ LIBER ✦

Perfect domination sets in Cayley graphs

✍ Scribed by Kwon, Young Soo; Lee, Jaeun

Book ID: 122436401
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 371 KB
Volume: 162
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.09.020

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

Efficient dominating sets in Cayley grap

Efficient dominating sets in Cayley graphs

✍ Italo J. Dejter; Oriol Serra 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 506 KB

An independent set C of vertices in a graph is an e cient dominating set (or perfect code) when each vertex not in C is adjacent to exactly one vertex in C. An E-chain is a countable family of nested graphs, each of which has an e cient dominating set. The Hamming codes in the n-cubes provide a clas

Subgroups as efficient dominating sets i

Subgroups as efficient dominating sets in Cayley graphs

✍ Tamizh Chelvam, T.; Mutharasu, Sivagnanam 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 198 KB

Efficient open domination in Cayley grap

Efficient open domination in Cayley graphs

✍ T. Tamizh Chelvam; Sivagnanam Mutharasu 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 230 KB

On Perfect Cayley Graphs

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

Generalized perfect domination in graphs

✍ B. Chaluvaraju, K. A. Vidya 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 458 KB