完全2-分图的l-边-连通度

连通图G所谓的l-边-连通度（Z—edge—connectivity），就是使图C成为至少l个分支所必须去掉的最少边数，记作λl（G），即λ1（G）=min{｜E’｜：E’真包含E（G），ω（G—E’）≥l}．研究了完全2-分图的l-边-连通度，得到了定理：设G=G[V1，V2]是一个完全2-分图，｜V1｜=r，｜V2｜=s，r＋k=s，k≥0为整数．则图G的（k＋2）-边-连通度为（k＋1），即λk＋2（G）=r（k＋1）．     

由轮生成的Cayley图的广义3-连通度

令S?V(G),κ_G(S)表示图G中内部不交的S-树T_1,T_2,…,T_r的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(T_i)∩V(T_j)=S,E(T_i)∩E(T_j)=?.定义κ_k(G)=min{κ_G(S)|S?V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.令Sym(n)是在{1,2,…,n}上的对称群,T是Sym(n)的对换集合.G(T)表示点集是{1,2,…,n},边集是{ij|(ij)∈T}的图.若G(T)是一个轮图,则将Cayley图Cay(Sym(n),T)简记为WG_n.主要研究由轮生成的Cayley图WG_n的广义3-连通度,并证明κ_3(WG_n)=2n-3,其中n≥4.     

优化正则图的限制边连通性的最小度条件

限制边割将连通图分离成不合孤立点的不连通图，如果最小限制边割只能分离孤立边，则称图G是超级限制边连通的．证明了如果k＞|G|/2 1，那么k正则连通图G是超级限制边连通的，k的下界在一定程度上是不可改进的．     

交错群的3度1-正则Cayley图

一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图.该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的.     

3连通图在可去边的一些性质

给出３连通图中边一点割原子及分离对上可去边的分布，并给了一个应用。     

3-边连通图中的超欧拉图

一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则或者G是超欧拉图，或者G可收缩为G‘＝Petersen图，且G‘的每个顶点在G中的原像是G的一个可折叠子图，其顶点数至少是（n-1）／10。     

一类特殊的m限制边连通图

设G是一个连通图,F是G的一个边割,若G-F的每个连通分支至少有m个顶点,则称F是G的一个m限制边割.若图G存在m限制边割,则称图G是m限制边连通图.文章刻画了只含一个圈且长度为5的m限制边连通图.     

奇数阶6度边传递Cayley图

关于有限群G的Cayley图Γ=Cay(G,S)称为边传递,如果图Γ的全自同构群Aut(Γ)在边集合E(Γ)上作用传递.该文给出了奇数阶6度边传递Cayley图的一个刻画.     

奇素数度的1-正则Cayley图

令Γ是一个图,如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的,则称图Γ为1-正则图。在本文中,奇素数度1-正则Cayley图被完全分类,得到如下结论:一个奇素数度1-正则Cayley图要么是双正规的双Cayley图,要么在同构意义下是已知的6类无核Cayley图的正规覆盖:3个无限类、3个零散图,其中包括2个11度图以及1个23度图。     

p3阶Cayley图的边Hamilton性

设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图.     

基于环的左理想半群生成的凯莱图

We investigate the interaction between a ring R and the Cayley graph Cay（L（R）） of the semigroup of left ideals of R,as well as subdigraphs of this graph. Graph theoretic properties of these graphs are investigated,such as transitive closure,girth,radius,diameter,and spanning subgraphs.Conditions on certain of these graphs are given which imply that R is regular,left duo,or that the idempotents of R are central. We characterize simple rings in terms of Cay（L（R））. We characterize strongly regular rings in terms of a subdigraph of Cay（L（R））.     

两类2pq~2阶群的3度Cayley图

群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q相似文献   

正规Cayley图

综述了自１９９０年以来１／２－传递图研究的一些新成果,正规Ｃａｙｌｅｙ图的相关结论。     

两类二面体群的三度Cayley图的比较

对4m阶拟二面体群G=〈a,b｜a2m=b2=1,ab=am＋1〉和4阶半二面体群G=〈a,b｜a2m=b2=1,ab=am-1〉且m=2r,r〉2的3度Cayley图作比图。得到两者均有一个图是正规Cayley图且同构,且A1≌Z2的结论。     

群的Cayley图

用一些例子阐述了Ｃａｙｌｅｙ图的概念，论述了Ｃａｙｌｅｙ图的自同构群及相关结论，为进一步研究了Ｃａｙｌｅｙ图的同构五正则总是作好了了准备．。     

四正则平面图与其对偶图的哈密顿圈

Goodey证明每个三正则 3连通的面度全为 4或全为 6的平面图都是 Hamilton图 ,本文探讨四正则平面图与其对偶图的 Hamilton圈     

关于Cayley图因子的一个注记

Ｃａｙ（Ｓ：Ｇ）表示生成集为Ｓ的群Ｇ上的Ｃａｙｌｅｙ图。本文证明了如下结果：定理ｌ若Ｈ＝Ｃａｙ（Ｓ１：＜Ｓ１＞），则Ｃａｙ（Ｓ：Ｇ）有Ｈ－因子。定理２设Ｓ＝Ｓ１∪Ｓ２∪…∪Ｓｋ，ｓｉ∩Ｓｊ＝φ（ｉ≠ｊ），Γｉ＝Ｃａｙ（Ｓｉ：＜Ｓｉ＞），则Ｃａｙ（Ｓ：Ｇ）是｛Γ１，Γ２，…，Γｋ｝──可分的。     

偶数阶Unitary Cayley图的零化度

n阶Unitary Cayley图的顶点集是Zn={0,1,…,n-1},若顶点a与b满足gcd（a-b,n）=1,则顶点a与b不相邻.本文通过偶数阶Unitary Cayley图的邻接矩阵的元素排列规律,应用数学归纳法和数论中的一些常用等式,得到了偶数阶Unitary Cayley图的零化度.     

哈密尔顿单位凯莱图

设R是有单位元1的交换环,且1≠0.环R的单位凯莱图,记作Γ(R),是一个简单图,图的顶点是环R的所有元素,且两个互异顶点x与y相邻当且仅当x-y是R的单位即可逆元.该文证明了若有限环交换R不同构于模2的剩余类环Z_2,则环R的单位凯莱图Γ(R)是哈密尔顿图当且仅当Γ(R)是连通图.