Cayley Graphs under Graph Operations II

Document Type : Original Article

Authors

Nasrin Malekmohammadi

Ali Reza Ashrafi

Department of Pure Mathematics, University of Kashan, Kashan, P.O. Box 87317-51167, Iran

10.22034/kjm.2015.13162

Abstract

The aim of this paper is to investigate the behavior of Cayley graphs under some graph operations. It is proved that the NEPS, corona, hierarchical, strong, skew and converse skew products of Cayley graphs are again Cayley graphs under some conditions.

Keywords

Cayley graph

corona

Hierarchical product

skew product

converse skew product

NEPS

strong product

Subjects

• 05 Combinatorics
• 20 Group theory and generalizations

---