ON CONNECTEDNESS AND COMPLETENESS OF CAYLEY DIGRAPHS OF TRANSFORMATION SEMIGROUPS WITH FIXED SETS

被引：5

作者：

Nupo, Nuttawoot ^{[1
]}

Pookpienlert, Chollawat ^{[2
]}

机构：

[1] Khon Kaen Univ, Fac Sci, Dept Math, Khon Kaen 40002, Thailand

[2] Rajamangala Univ Technol Lanna, Fac Sci & Agr Technol, Dept Math, Chiang Mai 50300, Thailand

来源：

INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA | 2020年 / 28卷

关键词：

Cayley digraphs of transformation semigroups; connectedness; completeness; minimal idempotents; equivalence digraphs; GRAPHS;

D O I：

10.24330/ieja.768190

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let Fix(X, Y) be a semigroup of full transformations on a set X in which elements in a nonempty subset Y of X are fixed. In this paper, we construct the Cayley digraphs of Fix(X,Y) and study some structural properties of such digraphs such as the connectedness and the completeness. Further, some prominent results of Cayley digraphs of Fix(X, Y) relative to minimal idempotents are verified. In addition, the characterization of an equivalence digraph of the Cayley digraph of Fix(X,Y) is also investigated.

引用

页码：110 / 126

页数：17

共 17 条

[1] A new class of Cayley graphs
Afkhami, Mojgan
Barani, Hamid Reza
Khashyarmanesh, Kazem
Rahbarnia, Freydoon
[J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (04)
[2] Chaiya Y., 2016, INT J MATH MATH SCI
[3] Clifford A. H., 1967, ALGEBRAIC THEORY SEM, VII
[4] Clifford A.H., 1961, Math. Surveys, V7
[5] On Cayley graphs of bands
Fan, Suohai
Zeng, Yanshan
[J]. SEMIGROUP FORUM, 2007, 74 (01) : 99 - 105
[6] Hao YF, 2010, SOUTHEAST ASIAN BULL, V34, P685
[7] SEMIGROUPS OF TRANSFORMATIONS WITH FIXED SETS
Honyam, Preeyanuch
Sanwong, Jintana
[J]. QUAESTIONES MATHEMATICAE, 2013, 36 (01) : 79 - 92
[8] HOWIE JM, 1995, LONDON MATH SOC MONO, V12
[9] On Cayley graphs of inverse semigroups
Kelarev, A. V.
[J]. SEMIGROUP FORUM, 2006, 72 (03) : 411 - 418
[10] On Cayley graphs of rectangular groups
Khosravi, Bahman
Mahmoudi, Mojgan
[J]. DISCRETE MATHEMATICS, 2010, 310 (04) : 804 - 811

← 1 2 →