半群cayley图的若干研究基础数学专业论文.docxVIP

兰州大学2010届 兰州大学2010届 博士学位论文 Abstract This dissertation consists of five chapters．We study the properties and construc- tions of the Cayley graphs of some semigroups． In the first chapter，the Cayley graphs of Brandt semigroups will be investigated． The basic structures and properties of this kind of Cayley graphs are given，and a necessary and sufficient condition is given for the components of Cayley graphs of Brandt semigroups to be strongly regular．As an application，the generalized Petersen graph and k-partite graph，which can no