半群Cayley图的传递性  

On Transitivity of Cayley Graphs of Semigroups

作　　者：王维忠[1] 侯海龙[2] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070 [2]兰州大学数学与统计学院,甘肃兰州730000

出　　处：《兰州交通大学学报》2008年第3期130-133,共4页Journal of Lanzhou Jiaotong University

摘　　要：主要研究了半群Cayley图的传递性.得到了完全单半群的Cayley图的弱点传递性的等价条件,给出了半群的Cayley图是自同构弧传递的充分必要条件,特别地,完全刻画了带的Cayley图的自同构弧传递条件.The transitivity of Cayley graphs of semigroups is mainly dealed with in this paper. Firstly, we obtain some equivalent characterization for Cayley graphs of completely simple semigroup which is vertextransitive. Secondly, we study the arc-transitive Cayley graphs of semigroups, and give a necessary and suf- ficient condition for Cayley graphs of semigroups which are arc-transitive under suitable conditions. Finally,we get a complete description of all arc-transitive Cayley graphs of bands.

关 键 词：半群 CAYLEY图 点传递 弧传递 

分 类 号：O157.5[理学—数学]