Generalized Cayley graphs over hypergroups and their graph product

Abstract

Cayley graph is a graph that encodes the abstract structure of a group. It gives a way of encoding information about a group in a graph. On the other hand, hypergroup is a generalization of group in which the composition of any two elements is a non-empty set. The purpose of this paper is to find a suitable generalization of Cayley graphs to cover hypergroups. More precisely, we introduce generalized Cayley graphs over hypergroups, study their properties and find a simple tool to construct large connected GCH-graphs from smaller GCH-graphs by using graph product.

Keywords: Cayley Graph, Polygroup, GCP-Graph, Graph Product