兰州大学机构库 >数学与统计学院
半群的Cayley图与tao图的若干研究
Alternative TitleStudies on Caley graphs and tao graphs of semigroups
杨东
Thesis Advisor罗彦锋
2011-06-03
Degree Grantor兰州大学
Place of Conferral兰州
Degree Name博士
KeywordCayley图 单演半群 矩形带 正规带 左群 点可迁性 可扩性
Abstract半群的图的研究是代数图论近年来一个十分活跃的研究领域,本文推广了半群的图的概念,引入了半群的图,研究了半群的图和图的结构和性质。 设是一个半群,是的两个子集,且中至少有一个是非空集合。称一个有向图为的图,记为,如果, ,当时,的就是的除图;当时,的就是的关于联络集的图。 首先, 我们通过半群的图研究了半群的一个组合性质:-饱和性, 其中是一个有限图。给出了半群是D-饱和的的充分必要条件,不但推广了和关于半群是图-饱和的的工作,而且解决了半群什么时候是除图-饱和的的问题。 其次我们刻画了完全单的周期半群的图的点可迁性,得到了完全单的周期半群的图是-点可迁的,-点可迁的,以及 -点可迁的的充分必要条件。描述了单演半群、矩形带、 正规带、左群及群等一些特殊的半群类的图的结构和性质,也研究了一般半群的图,得到了若干性质,包括给出了图是-点可迁的必要条件。 最后我们研究了偶数阶群的拟交换图的匹配可扩性,给出了偶数阶群的拟交换图是2--可扩的完全刻画。
Other AbstractThe research on Cayley graphs of semigroups is an active scientific field in recent years. In this thesis we define a graph: a generalization of the Cayley graph of semigroup and do some researches on structure and properties of Cayley graphs and graphs. Let S be a semigroup and subsets of S. Suppose that either or . A directed graph is defined as graph, denoted by, of S , if V()=S, for some.In particular, in case of T1=T2=S, the graph of S is exactly the divisibility graph Div(S); in case of ,the graph of S is exactly the Cayley graph Cay(S,T1) of S relative toT1. Firstly, we study the D-saturation about semigroups by the graphs of semigroups, where D is a finite graph, and give some necessary and sufficient conditions for semigroups beingD-saturated. The results not only generalize ones on D-saturation of Cayley graphs of semigroups obtained by A.V.Kelarev and S.J. Quinn, but also give the conditions of semigroups being Div(S) D-saturated. Secondly we characterize the vertex-transitive properties of Cayley graphs of completely simple periodic semigroups, obtain necessary and sufficient conditions for Cayley graphs of completely simple Pe- riodic semigroups being ColAutS-vertex-transitive, EndS-vertex-transitive and ColEndS(G)–vertex-tran- sitive, respectively, give not only structure and properties of graphs of such special semigroups as monogenic semigroups, rectangular bands, normal bands, left groups and groups, but also some properties of general semigroups, including the necessary conditions for graphs of semigroups being ColEnd()-vertex-transitive. Finally, we study the property of match extendability of quasi-abelian Cayley graphs of groups with even order and give a complete characterization for 2-extendability of quasi-abelian Cayley graphs of groups with even order.
URL查看原文
Language中文
Document Type学位论文
Identifierhttps://ir.lzu.edu.cn/handle/262010/225627
Collection数学与统计学院
Recommended Citation
GB/T 7714
杨东. 半群的Cayley图与tao图的若干研究[D]. 兰州. 兰州大学,2011.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[杨东]'s Articles
Baidu academic
Similar articles in Baidu academic
[杨东]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[杨东]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.