首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On Cayley graphs of rectangular groups
Authors:Bahman Khosravi
Institution:Department of Mathematics, Shahid Beheshti University, Tehran 19839, Iran
Abstract:In this paper, we first give a characterization of Cayley graphs of rectangular groups. Then, vertex-transitivity of Cayley graphs of rectangular groups is considered. Further, it is shown that Cayley graphs Cay(S,C) which are automorphism-vertex-transitive, are in fact Cayley graphs of rectangular groups, if the subsemigroup generated by C is an orthodox semigroup. Finally, a characterization of vertex-transitive graphs which are Cayley graphs of finite semigroups is concluded.
Keywords:Cayley graph  Vertex-transitive graph  Rectangular group
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号