期刊论文详细信息
Journal of Applied & Computational Mathematics | |
Folding of Cayley Graphs | |
article | |
Zeen El-Deen MR1  | |
[1] Department of Mathematics, Faculty of Science, Suez University | |
关键词: Cayley graph; Folding; Graph folding; Applied mathematic; | |
DOI : 10.4172/2168-9679.1000301 | |
来源: Hilaris Publisher | |
【 摘 要 】
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.
【 授权许可】
Unknown
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202307140004344ZK.pdf | 608KB | download |