On transitive generalized Cayley graphs of semigroups

详细信息    查看全文

• 作者：Yongwen Zhu
• 关键词：Cayley graph of semigroups ; Generalized Cayley graph of semigroups ; Vertex ; transitivity ; Colour ; preserving automorphisms ; Right simple action ; Left simple action
• 刊名：Semigroup Forum
• 出版年：2016
• 出版时间：October 2016
• 年：2016
• 卷：93
• 期：2
• 页码：247-263
• 全文大小：487 KB
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Algebra
  
• 出版者：Springer New York
• ISSN：1432-2137
• 卷排序：93

文摘

Generalized Cayley graphs of semigroups were first defined by Zhu (Semigroup Forum 84:131–143, 2012) and further studied by Zhu (Semigroup Forum 84:144–156, 2012) as well as by Wang (Semigroup Forum 86:221–223, 2013). In the present paper, we study the vertex-transitivity of generalized Cayley graphs of a semigroup so that two main theorems of Kelarev and Praeger (Eur J Comb 24:59–72, 2003) for the classical and well known Cayley graphs of semigroups are extended to those for generalized Cayley graphs of a semigroup.