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 条

[41] Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
Caliskan, Cafer
Miklavic, Stefko
Ozkan, Sibel
Sparl, Primoz
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 823 - 841
[42] Generalized unit and unitary Cayley graphs of finite rings
Chelvam, T. Tamizh
Kathirvel, S. Anukumar
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (01)
[43] On maximal cliques of Cayley graphs over fields
Yip, Chi Hoi
JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (02) : 323 - 333
[44] Integral Cayley graphs over abelian groups
Klotz, Walter
Sander, Torsten
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[45] CAYLEY GRAPHS OVER A FINITE CHAIN RING AND GCD-GRAPHS
Suntornpoch, Borworn
Meemark, Yotsanan
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 93 (03) : 353 - 363
[46] Integral mixed Cayley graphs over abelian groups
Kadyan, Monu
Bhattacharjya, Bikash
ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
[47] Integral Cayley graphs over a certain nonabelian group
Cheng, Tao
Feng, Lihua
Liu, Weijun
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 7224 - 7235
[48] Cayley Graphs Over Green * Relations of Abundant Semigroups
Li, Chunhua
Xu, Baogen
Huang, Huawei
GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1609 - 1617
[49] Domination in generalized unit and unitary Cayley graphs of finite rings
T. Tamizh Chelvam
S. Anukumar Kathirvel
M. Balamurugan
Indian Journal of Pure and Applied Mathematics, 2020, 51 : 533 - 556
[50] Integral Cayley graphs over a finite symmetric algebra
Nguyen, Tung T.
Tan, Nguyen Duy
ARCHIV DER MATHEMATIK, 2025,

← 1 2 3 4 5 →