Generalized Cayley graphs over polygroups

被引：7

作者：

Heidari, Dariush ^{[1
]}

Amooshahi, Marzieh ^{[2
]}

Davvaz, Bijan ^{[3
]}

机构：

[1] Mahallat Inst Higher Educ, Fac Sci, Mahallat, Iran

[2] Islamic Azad Univ, Young Researcher & Elite Club, Khomein Branch, Khomein, Iran

[3] Yazd Univ, Dept Math, Yazd, Iran

来源：

COMMUNICATIONS IN ALGEBRA | 2019年 / 47卷 / 05期

关键词：

Caylay graph; GCP-graph; group; polygroup; simple graph; COMBINATORIAL ASPECTS;

D O I：

10.1080/00927872.2018.1530254

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Polygroups are a generalization of groups in which the composition of any two elements are a non-empty set. In this paper, first we recall the concept of polygroups and introduce a new construction for building a polygroup from a polygroup and a non-empty set. Then we study the concept of generalized Cayley graphs over polygroups, say GCP-graphs. Then we prove some properties of them in order to answer this question: which simple graphs are GCP-graphs? Finally, we prove that every simple graph of order at most five is a GCP-graph.

引用

页码：2209 / 2219

页数：11

共 50 条

[1] Cayley Graphs over LA-Groups and LA-Polygroups
Abughazalah, Nabilah
Yaqoob, Naveed
Bashir, Asif
MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021 (2021)
[2] Study of Cayley Digraphs over Polygroups
Sanjabi, Ali
Jafarpour, Morteza
Hoskova-Mayerova, Sarka
Aghabozorgi, Hossien
Vagaska, Alena
MATHEMATICS, 2024, 12 (17)
[3] On Cayley graphs over generalized dicyclic groups
Behajaina, Angelot
Legrand, Francois
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 264 - 284
[4] Cellular automata over generalized Cayley graphs
Arrighi, Pablo
Martiel, Simon
Nesme, Vincent
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2018, 28 (03) : 340 - 383
[5] Generalized Cayley graphs over hypergroups and their graph product
Al-Tahan, M.
Davvaz, B.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
[6] Isomorphisms of generalized Cayley graphs
Yang, Xu
Liu, Weijun
Feng, Lihua
ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) : 407 - 424
[7] GENERALIZED CAYLEY-GRAPHS
MARUSIC, D
SCAPELLATO, R
SALVI, NZ
DISCRETE MATHEMATICS, 1992, 102 (03) : 279 - 285
[8] Vertex-transitive generalized Cayley graphs which are not Cayley graphs
Hujdurovic, Ademir
Kutnar, Klavdija
Marusic, Dragan
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 46 : 45 - 50
[9] Integral and distance integral Cayley graphs over generalized dihedral groups
Jing Huang
Shuchao Li
Journal of Algebraic Combinatorics, 2021, 53 : 921 - 943
[10] Integral and distance integral Cayley graphs over generalized dihedral groups
Huang, Jing
Li, Shuchao
JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 921 - 943

← 1 2 3 4 5 →