二面体群上的Hamilton图

令Ｇ是一个有限群，Ｓ是Ｇ的一个生成元集，定义Ｇ上的Ｃａｙｌｅｙ图为Г＝Г（ＧＳ），其中顶，久集为Ｖ（Г）＝Ｇ，边集为Ｅ（Г）＝｛（ａ，ｂ）｜ａ，ｂ∈Ｇ，ａ（－１）ｂ∈Ｓ｝，令Ｄｎ表示２ｎ阶的二面体群，Ｓ＝Ｓ（－１）是Ｄｎ的生成元集。本文证明了Ｄｎ上的Ｃａｙｌｅｙ图Г（Ｄｎ，Ｓ）具有Ｈａｍｉｌｔｏｎ圈。从而证明了Ｗ．Ｈｏｌｓｚｔｙｎｓｋｉ和Ｒ，Ｆ，Ｅ，Ｓｔｒｕｂｅ猜想［１］。     

交错群A5的3度Cayley图

设Ｇ是一个有限群，Ｓ是群Ｇ的一个不含单元元１的子集，则Ｇ的关于Ｓ的Ｃａｙｌｅｙ图Г＝Ｃａｙ（Ｇ，Ｓ）可由如下关系式定义Ｖ（Г）＝Ｇ，Ｅ（Г＝（ｇ，ｓｇ）／ｇ∈，ｓ∈Ｓ）给出３度Ｃａｙｌｅｙ图Г＝Ｃａｙ（Ａｓ，Ｓ），即／Ｓ／＝３时三个不同构类图的特征刻划，见定理１。     

有限群的F—拟正规子群

文章研究了F-拟正规子群对超可解群结构的影响,得到了新的特征性定理,推广了部分已知结果。     

二面体群Dn与Zn上的一类全向置换

本文证明了当n为奇整数时，二面体群Dn的每个反射（即保持某个顶点不变的翻转）Si产生一个modn的全向置换，并且这们的全向置换必然是线性函数。     

二面体群Dn与Si上的一类全向置换

本文证明了当N为奇整数时，二面体群Dn的每个反射与Si产生一个modn的全向置换，并且这样的全向置换必然是线性函数。     

有限群的弱拟正规子群(英文)

引入新概念——弱拟正规,并运用它探讨了偶数阶的 QCLT-群;permutizer条件下的超可解性;以及可解群、超可解群,*-群和CLT-群等.     

一类Cayley图:环的递归立方体网络

证明环的递归立方体网络(Recursive Cube of Rings network)(简称RCR网络)也是Cayley图,它有很多良好的拓扑性质.采用有限群导出Cayley图的方法,先定义了一个新的群,然后重新证明了RCR网络是一类Cayley图,并更改了RCR中节点的表示方法.     

关于pq~2 阶Cayley图的Hamilton性

本文主要证明了阶数分别为 pq~2(p q,p.q 为素数)、2p~2(p 为素数)的 Cayley 图上具有 Hamilton 圈。     

有限群的“齐次性”Cayley有向图及其求法

给出了"群的图象表示"的"齐次性"定义,并给出了求有限群的"齐次性"Cayley有向图的方法及阶为2*3p2群的"齐次性"Cayley有向图.     

特殊线性群的广义Parsons图

本文提出了广义Parsons图的概念,证明了除T1（2,2）和T2（2,3）外,广义Parsons图是具有Hamilton圈的连通Cayley图。     

一个 3-可扩 Cayley 图

运用交错圈,完美匹配等工具,证明了一个Cayley图是3-可扩的,也即证明了该图的可扩性达到了最大.     

对两类Cayley图的研究和比较

对两类Cayley图的定义、图形和性质作了分析比较，对其直径、对称性和嵌入性等作了研究和证明．     

分层图的容错

图的容错定义是为最大的顶点数Ｋ从图中去掉任意Ｋ个顶点时,剩下的图仍连通,因此图的容错等于它的连通度减１,提出了一类分层图并分析了它的容错。     

极小Cayley图的确定性小世界网络模型

小世界网络的确定性模型研究是复杂网络建模领域的重要分支,通过分析Cayley图的极小性与小世界特性的关联,提出一种基于极小Cayley图构造小世界网络的确定性模型．模型通过选择满足条件的极小Cayley图,恰当地扩展其生成集,构造出一类对称性强且结构规则的小世界网络．结果表明, 和现有模型不同,该模型可根据需求构造常数度或非常数度网络,且生成网络不仅具有较高的聚集系数和低的网络直径,而且是节点对称的,在通信网络、结构化P2P覆盖网络等实际领域的拓扑结构设计中具有重要应用．     

二部图中有向不同构图的计算

应用有限群对集合的作用,以及轨道、图论、等价关系等相关知识,讨论了在2组点之间建立有向不同构图的问题,并给出了有向二部图的不同构图的计算方法及公式.     

循环群半直积上Cayley图的有向Hamilton圈

给出了一个循环群与一个二阶循环群半直积上Ｃａｙｌｅｙ图存在有向Ｈａｍｉｌｔｏｎ圈的一个充分必要条件，并给出了任意两个循环群半直积上Ｃａｙｌｅｙ图存在有向Ｈａｍｉｌｔｏｎ圈的一个充分条件，从而部分的解决了文献（１）中提出的问题。     

一类互联网络模型

设Sn是一个对称群.让n表示{1,2,…,n},B*表示Sn中所有对换的集合.设B是B*的任一子集.关于B的对换图Wn被定义为:顶点集是n,边集是{[uv]:(uv)∈B}.如果Wn是一棵树,则这个对称图称为一棵对换树Tn.Tn是Sn的一个极小生成集.研究了Cayley图Cay(Sn,Tn)的性质,从而说明了这类互连网络模型的优越性.     

基于Cayley图的P2P覆盖网络模型

针对现有的P2P覆盖网络模型大多数没有考虑P2P网络的聚类性和对称性问题,本文采用基于Cayley图的代数图论构造方法,给出了一种新颖的P2P覆盖网络模型。该模型结构简单、高度对称,能满足P2P网络的自组织和可扩展性。分析和实验结果表明,该模型在容错性、查询效率和负载均衡方面都要优于现有的覆盖网络模型Chord、CAN,并具有高聚类性。     

符号可逆图和平衡图

单图Ｇ是符号可逆图,如果它的邻接矩阵Ａ（Ｇ）的逆矩阵Ａ＾－１（Ｇ）是某个符号图Ｈ的邻接矩阵,符号图Ｓ是平衡图,如果它的每一个圈都包含偶数条负边,构造了一类符号可逆图,并给出了这类图的符号逆图是平衡图的充要条件。