Hypergroups Defined on Hypergraphs and their Regular Relations

Abstract

The notion of hypergraphs, introduced around 1960, is a generalization of that of graphs and one of the initial concerns was to extend some classical results of graph theory. In this paper, we present some connections between hypergraph theory and hypergroup theory. In this regard, we construct two hypergroupoids by defining two new hyperoperations on ℍ, the set of all hypergraphs. We prove that our defined hypergroupoids are commutative hypergroups and we define hyperrings on ℍ by using the two defined hyperoperations. Moreover, we study the fundamental group, complete parts, automorphism group and strongly regular relations of one of our hypergroups.