半群Cayley图的乘积  

The Product Graphs of Cayley Graphs of Semigroups

作　　者：曾艳姗[1] 樊锁海[2] 

机构地区：[1]仲恺农业技术学院计算科学系,广州510225 [2]暨南大学数学系,广州510632

出　　处：《郑州大学学报（理学版）》2006年第2期29-31,共3页Journal of Zhengzhou University:Natural Science Edition

基　　金：国家自然科学基金资助项目;编号19901012;广东省自然科学基金资助项目;编号03190

摘　　要：证明了半群Cayley图的乘积图仍是半群Cayley图.由于(弱)点传递图的乘积图保持传递性,进一步得到结论:(弱)点传递的半群Cayley图的乘积图仍是半群Cayley图,并保持(弱)点传递性.The product graphs of Cayley graphs of semigroups are considered. The following results are obtained：if two Cayley graphs of semigroups are （weakly） vertex-transitive,then their product graphs are not only Cayley graphs of semigroups, but also （weakly） vertex-transitive.

关 键 词：乘积图 半群 CAYLEY图 传递性 

分 类 号：O157.5[理学—数学] O152.7[理学—基础数学]