Generalized Cayley graphs over hypergroups and their graph product

被引：0

作者：

Al-Tahan, M. ^{[1
]}

Davvaz, B. ^{[2
]}

机构：

[1] Abu Dhabi Univ, Dept Math & Stat, Abu Dhabi, U Arab Emirates

[2] Yazd Univ, Dept Math Sci, Yazd, Iran

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2025年 / 17卷 / 02期

关键词：

Cayley graph; hypergroup; productional hypergroup; graph product; GCH-graph; HYPERGRAPHS;

D O I：

10.1142/S1793830924500228

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页数：16