We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On Reconstruction of Normal Edge-Transitive Cayley Graphs.
- Authors
Khosravi, Behnam; Khosravi, Behrooz; Khosravi, Bahman
- Abstract
The main idea of this paper is to provide an algebraic algorithm for constructing symmetric graphs with optimal fault tolerance. For this purpose, we use normal edge-transitive Cayley graphs and the idea of reconstruction question posed by Praeger to present a special factorization of groups which induces a graphical decomposition of normal edge-transitive Cayley graphs to simpler normal edge-transitive Cayley graphs. Then as a consequence of our results, we continue the study of normal edge-transitive Cayley graphs of abelian groups and we show that knowing normal edge-transitive Cayley graphs of abelian p-groups, we can determine all normal edge-transitive Cayley graphs of abelian groups.
- Subjects
CAYLEY graphs; ABELIAN groups; FAULT tolerance (Engineering); ALGORITHMS; FACTORIZATION
- Publication
Annals of Combinatorics, 2020, Vol 24, Issue 4, p791
- ISSN
0218-0006
- Publication type
Article
- DOI
10.1007/s00026-020-00514-3