Transactions on Combinatorics (Feb 2024)

Cayley hypergraph over polygroups

  • Abolfazl Nikkhah,
  • Bijan Davvaz

DOI
https://doi.org/10.22108/toc.2024.139670.2121
Journal volume & issue
Vol. 14, no. 1
pp. 19 – 29

Abstract

Read online

Comer introduced a class of hypergroups, using the name of polygroups. He emphasized the importance of polygroups, by analyzing them in connections to graphs, relations, Boolean and cylindric algebras. Indeed, polygroups are multi valued systems that satisfy group like axioms. Given a polygroup with a finite generating set, we can form a Cayley hypergraph for that polygroup with respect to that generating set. This helps us to better understand and investigate polygroup structures. More precisely,in this paper, we introduce the construction of Cayley hypergraphs over polygroups, say $CH(\mathbf{P},S)$ such that $\mathbf{P}$ is a polygroup and $\langle S\rangle =P$. We investigate some properties of them. It is well known to give a constructing for building a big polygroup from two small ones. This structure is called extensionof polygroups. In particular, we describe the connection between Cayley hypergraphs over extension of two polygroups and Cartesian product of two Cayley hypergraphs.

Keywords