Characterizations of Cayley graphs of finite transformation semigroups with restricted range-Reference-Cited by-同舟云学术

Characterizations of Cayley graphs of finite transformation semigroups with restricted range

Published:2020-12-03 Issue:04 Volume:13 Page:2150041
ISSN:1793-8309
Container-title:Discrete Mathematics, Algorithms and Applications
language:en
Short-container-title:Discrete Math. Algorithm. Appl.

Author:

Tisklang Chunya¹^ORCID,Panma Sayan²

Affiliation:

1. Program in Mathematics, Faculty of Science, Udon Thani Rajabhat University, Udon Thani 41000, Thailand

2. Center of Excellence in Mathematics and Applied Mathematics, Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand

Abstract

The transformation semigroup with restricted range [Formula: see text] is the set of all functions from a set [Formula: see text] into a non-empty subset [Formula: see text] of [Formula: see text]. In this paper, we characterize Cayley graphs of [Formula: see text] with the connection set [Formula: see text]. Moreover, the undirected property of Cayley graphs Cay[Formula: see text] is studied.

Publisher

World Scientific Pub Co Pte Lt

Subject

Discrete Mathematics and Combinatorics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793830921500415

Reference14 articles.

1. On Factorisations and Generators in Transformation Semigroups

2. On Cayley Graphs of Bands

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Structural properties and isomorphism theorems for Cayley digraphs of full transformation semigroups with respect to Green's equivalence classes;Heliyon;2023-01

2. On the semigroup of order-preserving partial isometries of a finite chain with restricted range;Semigroup Forum;2022-01-09