GET THE APP

..

Journal of Applied & Computational Mathematics

ISSN: 2168-9679

Open Access

Folding of Cayley Graphs

Abstract

Zeen El-Deen MR

The aim of this paper is to discuss the folding of Cayley graphs of finite group.We prove that, for any finite group G,|G|=n and H is a subgroup of G. Then Cayley graph Γ=Cay(G,S) of G with respect to S=H\{1G} can be folded into a complete graph K, where r=|H|. Hence every Cayley graph Γ=Cay(G,S) of valency n-1 can not be folded. Also every Cayley graph Γ=Cay(G,S) of valency one can be folded and Γ=Cay(G,S), where S is generating set, every elements in it is self inverse and | |= 1 | | 2 SG, can be folded to an edge. Theorems governing these types of foldings are achieved.

PDF

Share this article

Google Scholar citation report
Citations: 1282

Journal of Applied & Computational Mathematics received 1282 citations as per Google Scholar report

Journal of Applied & Computational Mathematics peer review process verified at publons

Indexed In

 
arrow_upward arrow_upward