Research article · 2 Sep 2022
Research articlePublished 2016
Folding of Cayley Graphs
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
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.
Subjects
Mathematics & StatisticsAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Mini review · 19 Mar 2021
Perfect Folding of Graphs
Research article · 2018
The Very Cost Effective Graph Folding of the Join of Two Graphs
Research article · 2018
The Relation between Centre Folding of Graph and its Chromatic Number
Commentary · 10 Mar 2023
Graph Theory: An Indispensable Tool in Discrete Mathematics
More from this journal
The newest in Journal of Applied & Computational Mathematics.
Article · 31 Mar 2025
Multiscale Modeling: From Atoms to System
Article · 31 Mar 2025
Stochastic Models: Managing Uncertainty in Diverse Field
Article · 31 Mar 2025
Modern Differential Equations: Numerical, Theoretical, Applied
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Applied & Computational Mathematics
- SubjectMathematics & Statistics
- BylineArticles whose byline prints “Zeen El-Deen MR”

