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 条

[21] Generalized Cayley graphs associated to commutative rings
Afkhami, Mojgan
Khashyarmanesh, Kazem
Nafar, Khosro
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 1040 - 1049
[22] Automorphism groups of some generalized Cayley graphs
Alinejad, Mohsen
Khashyarmanesh, Kazem
RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2020, 69 (01) : 167 - 174
[23] The Leavitt Path Algebras of Generalized Cayley Graphs
Gene Abrams
Gonzalo Aranda Pino
Mediterranean Journal of Mathematics, 2016, 13 : 1 - 27
[24] Pancyclicity and Cayley graphs on generalized dihedral groups
Alspach, Brian
Muir, Alexander
JOURNAL OF COMBINATORICS, 2016, 7 (2-3) : 341 - 363
[25] Automorphism groups of some generalized Cayley graphs
Mohsen Alinejad
Kazem Khashyarmanesh
Rendiconti del Circolo Matematico di Palermo Series 2, 2020, 69 : 167 - 174
[26] On Automorphisms and Structural Properties of Generalized Cayley Graphs
Hujdurovic, Ademir
Kutnar, Klavdija
Petecki, Pawel
Tanana, Anastasiya
FILOMAT, 2017, 31 (13) : 4033 - 4040
[27] On Cayley representations of central Cayley graphs over almost simple groups
Guo, Jin
Guo, Wenbin
Ryabov, Grigory
Vasil'ev, Andrey V.
JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (01) : 227 - 237
[28] On Cayley representations of central Cayley graphs over almost simple groups
Jin Guo
Wenbin Guo
Grigory Ryabov
Andrey V. Vasil’ev
Journal of Algebraic Combinatorics, 2023, 57 : 227 - 237
[29] Integral Cayley graphs over dihedral groups
Lu, Lu
Huang, Qiongxiang
Huang, Xueyi
JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 47 (04) : 585 - 601
[30] Integral Cayley graphs over dihedral groups
Lu Lu
Qiongxiang Huang
Xueyi Huang
Journal of Algebraic Combinatorics, 2018, 47 : 585 - 601

← 1 2 3 4 5 →