Folding of Cayley Graphs
ISSN: 2168-9679

# Journal of Applied & Computational MathematicsOpen Access

OMICS International organises 3000+ Global Conferenceseries Events every year across USA, Europe & Asia with support from 1000 more scientific Societies and Publishes 700+ Open Access Journals which contains over 50000 eminent personalities, reputed scientists as editorial board members.

#### Open Access Journals gaining more Readers and Citations

This Readership is 10 times more when compared to other Subscription Journals (Source: Google Analytics)

## Folding of Cayley Graphs

Zeen El-Deen MR*

1Department of Mathematics, Faculty of Science, Suez University, Suez, Egypt

*Corresponding Author:
Zeen El-Deen MR
Department of Mathematics
Faculty of Science
Suez University, Suez, Egypt
Tel: +20623669913
E-mail: [email protected]

Received Date: April 11, 2016; Accepted Date: April 25, 2016; Published Date: April 29, 2016

Citation: Zeen El-Deen MR (2016) Folding of Cayley Graphs. J Appl Computat Math 5:301. doi:10.4172/2168-9679.1000301

Copyright: © 2016 Zeen El-Deen MR. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

### Abstract

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.

### Related Subjects

Peer Reviewed Journals

Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2017-18

Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

### Conferences by Country

Agri, Food, Aqua and Veterinary Science Journals

Dr. Krish

1-702-714-7001 Extn: 9040

Clinical and Biochemistry Journals

Datta A

1-702-714-7001Extn: 9037

Ronald

1-702-714-7001Extn: 9042

Chemical Engineering and Chemistry Journals

Gabriel Shaw

1-702-714-7001 Extn: 9040

Earth & Environmental Sciences

Katie Wilson

1-702-714-7001Extn: 9042

Engineering Journals

James Franklin

1-702-714-7001Extn: 9042

General Science and Health care Journals

Andrea Jason

1-702-714-7001Extn: 9043

Genetics and Molecular Biology Journals

Anna Melissa

1-702-714-7001 Extn: 9006

Immunology & Microbiology Journals

David Gorantl

1-702-714-7001Extn: 9014

Informatics Journals

Stephanie Skinner

1-702-714-7001Extn: 9039

Material Sciences Journals

Rachle Green

1-702-714-7001Extn: 9039

Mathematics and Physics Journals

Jim Willison

1-702-714-7001 Extn: 9042

Medical Journals

Nimmi Anna

1-702-714-7001 Extn: 9038

Neuroscience & Psychology Journals

Nathan T

1-702-714-7001Extn: 9041

Pharmaceutical Sciences Journals

John Behannon

1-702-714-7001Extn: 9007

Social & Political Science Journals

Steve Harry

1-702-714-7001 Extn: 9042

© 2008-2017 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version