一类拟二面体群的三度Cayley图的正规性

有限群G的一个Cayley图X=Cay（G,S）称为正规的,如果右乘变换群R（G）在AutX中正规.决定Cayley图是否正规,对于确定它的自同构群的有重要意义.本文综合运用有限群的知识与图的组合技巧证明了一类4m阶拟二面体群G=〈a,b｜a2m=b2=1,ab=am＋1〉的3度无向连通Cayley图的正规性,其中m=2r,且r〉2,并得到该类正规Cayley图.     

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

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

特殊线性群的广义Parsons图

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

关于pq~2 阶Cayley图的Hamilton性

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

p—群上的Cayley有向的Hamilton有向圈

考虑Ｗｉｔｔｅ和Ｇａｌｌｉａｎ猜想的特殊情形：有限ｐ－群上的Ｃａｙｌｅｙ有向图。应用群论方法及超可解群的理论。证明了有限ｐ－群Ｆ上的连通的Ｃ有向图具有Ｈａｍｉｌｔｏｎ有向圈。     

p-群上的Cayley有向的Hamilton有向圈

考虑Witte和Gallian猜想的特殊情形:有限p-群上的Cayley有向图.应用群论方法及超可解群的理论.证明了有限p-群F上的连通的Cayley有向图具有Hamilton有向圈.     

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

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

二面体群上的Hopf Ore扩张及其代数结构

主要研究了二面体群群代数的Ore扩张问题．利甩二面体群群代数上的1-余循环的不同分类,明确给出了在奇数和偶数两种情形下,二面体群群代数的Hopf Ore扩张的代数关系及其Hopf代数结构．     

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

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

Hamilton图的充要条件

本文讨论了 Hamilton 图的有关问题,文中给出了一个图是 Hamilton 的充分必要条件。     

Hamilton图的矩阵变换判别法

利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈（路）的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈（路）的充分必要条件,然后得出了竞赛图寻找Hamilton圈（路）的简单方法。     

交错群A5的3度Cayley图

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

方格图是Hamilton图的一个充要条件

本给出一类特殊的图－m*n方格图是Hamilton图的一个充分条件,即m、n至少有一个是偶数;并就方格图在去掉一个点时的H性作了探讨。     

3连通无爪图的Hamilton连通性

主要结果是：若Ｇ为ｎ阶３连通无爪图，δ＝ｍｉｎ｛ｄ（ｘ）│ｘ∈Ｖ（Ｇ）｝，δ＾＊＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））│ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝≥１／２（ｎ－δ＋３），则Ｇ为Ｈａｍｉｌｔｏｎ连通图。     

一类有向图为Hamilton图的判定

利用邻接矩阵研究有向图的Hamilton问题.讨论了研究有向图的Hamilton图的充要条件.设矩阵A为具有n个顶点的严格有向图D的邻接矩阵,则D为有向Hamilton图的充要条件为A的行列式的展…ajnj1非零.开式中至少有一项(-1)τ(j1j2…jn) τ(j2j3…jnj1)aj1j2aj2j3     

2连通Hamilton图的一个充分条件

证明了如下结果：设Ｇ是阶为ｎ的２连通图，若对Ｇ中任一对距离为２的点ｕ，ｖ都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一个特殊图类。δ＝ｍｉｎｖ∈Ｖ（Ｇ）｛ｄ（ｖ）｝称为最小度。