Cayley色图的强连通性

应用群论方法，给出并证明了一般有限群的Ｃａｙｌｅｙ色图Ｄ（Ｆ，Ｓ）的强连通分支数为［Ｆ：（Ｓ）］，以及强连通的Ｃａｙｌｅｙ色图Ｄ（Ｆ，Ｓ）的强连通度的下界为［｜Ｓ｜２］＋１．     

Hamilton连通的一个新的充分条件

设Ｇ是Ｋ－连通简单图（Ｋ≥３），若对任一Ｋ阶独立集Ｓ，ｕ，ｖ∈Ｓ，ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１成立，则除一些例外图外，Ｇ是Ｈａｍｉｌｔｏｎ连通。     

用基本集讨论k－连通图的Hamilton－连通性

设Ｇ是ｎ阶ｋ－连通图（ｋ≥３）．称Ｇ的独立集Ｓ为一个基本集，如果存在｛ｕ，ｖ｝Ｓ使得ｄｉｓｔ（ｕ，ｖ）＝２．本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ，有ｍａｘ｛ｄ（ｕ）｜ｕＳ｝≥　则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一。     

用基本集讨论k—连通图的Hamiltohn—连通性

设Ｇ是ｎ阶ｋ－连通图（Ｋ≥３），称Ｇ的独立集Ｓ为一个基本集，如果存在，得得ｄｉｓｔ（ｕ，ｖ）＝２，本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ有ｍｕｘ，则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一。     

2-连通正则图中最长ab-路

在 Ｈ．Ａ．Ｊｕｎｇ定理的基础上，讨论Ｔ ２－连通正则图中最长 ａｂ－路 Ｐａｂ的路长。设Ｇ是ｎ阶ｋ正则具有二分类（Ｖ１，Ｖ２）的偶图，对任意ａ，ｂ∈Ｖ（Ｇ）．ａ≠ｂ， 若有或 ａ． ｂ ∈ Ｖ２则称Ｇ有Ｈａｍｉｌｔｏｎ性质。一个非偶图若是Ｈａｍｉｌｔｏｎ连通的，则称为具有Ｈａｍｉｌｔｏｎ性质。限制｛ａ，ｂ｝不是Ｇ的割集，具有上述性质的Ｇ称为有弱Ｈａｍｉｌｔｏｎ性质。作者得到如下定理：令Ｇ是２－连通ｋ正则的图，且｜Ｇ｜≤３ｋ－２（ｋ≥９）．则Ｇ有弱Ｈａｍｉｌｔｏｎ性质。     

（k＋1）——连通无爪图的Hamilton——连通性

一个图若不含与Ｋ１．３同构的导出子图,则称它为无爪图,本文利用Ｔ－插点方法,得到（ｋ＋１）－连通无爪图是Ｈａｍｉｌｔｏｎ－连通的两个充分条件,（１）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２）,若对每个Ｘ∈Ｉｋ＋１（Ｇ）有ｓ２（Ｘ）〉１,则是Ｇ是Ｈａｍｉｌｔｏｎ－连通图,（２）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２）,若对每个Ｘ∈Ｉｋ＋１（Ｇ）,有∑ｘ∈ｘｄ（ｘ）≥ｎ（ｘ）－ｋ＋１,则Ｇ是Ｈａｍｉｌｔｏｎ     

子群或商群均为局部（π—q）群的有限群

令Ｆ（ Ｇ） 表示群Ｇ 的Ｆｉｔｔｉｎｇ 子群。若Ｇ 的每个含于Ｆ（ Ｇ） 的子群与Ｇ 的所有Ｓｙｌｏｗ 子群可交换,则称Ｇ是局部（π－ ｑ） 群。局部（ π－ ｑ） 群的子群和商群未必是局部（ π－ ｑ） 群。本文研究了子群或商群仍为局部（ π－ ｑ） 群的有限群,给出了它的结构。     

图幂中的Hamilton问题

本文对ＫａｒａｇａｎｉＳ定理作了完整的证明，并在此基础上证明了在一个强连通有向图Ｇ＝（Ｘ，Ｅ）中，如果Ｇ的周长Ｃ（Ｇ）＝ｎ一１，那么Ｃ￣２，Ｇ￣３均为Ｈａｍｉｌｔｏｎ图。     

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

设Ｇ是ｎ阶３－连通无向简单图，α表示图的独立数．若对Ｇ的所有距离为２的顶点ｕ，ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ或｜Ｎ（ｕ）∩Ｎ（ｖ）｜≥α，则Ｇ是Ｈａｍｉｌｔｏｎ连通的，除非Ｇ属于一个特殊图类．     

张量积的有限呈现维数

文献［１］中定义了交换环上的有限呈现维数，本文在非交换环下讨论它的有限呈现维数，并证明了：（１）若Ｒ与Ｓ均是Ｋ─代数，若Ｓ是忠实Ｋ─平坦的，则有ｌ．ＦＤ（ＲＫＳ）≥ｌ．ＦＤ（Ｓ）．（２）若Ｋ是交换环，Ｒ、Ｓ均是Ｋ─代数，且Ｒ、Ｓ均是忠实平坦的Ｋ─模，ＲＫＳ是左凝聚环，则Ｒ、Ｓ均为左凝聚环。     

图的禁用子图和H—连通性

证明了如下结果：设Ｇ是３—连通图，如果Ｇ满足如下之一：（ｉ）｛Ｋ１，３，Ａ，Ｄ）－ｆｒｅｅ．（ｉｉ）｛Ｋ１，３，Ａ，Ｐ５｝－ｆｒｅｅ．（ｉｉｉ）｛Ｋ１，３，Ｉ｝－ｆｒｅｅ．（ｉｉｉｉ）｛Ｋ１，３，Ｚ３，Ｂ｝－ｆｒｅｅ．则Ｇ是Ｈ－连通的．     

On the numbers of connected components of hattorigraph

ＯｎｔｈｅｎｕｍｂｅｒｓｏｆｃｏｎｎｅｃｔｅｄｃｏｍｐｏｎｅｎｔｓｏｆｈａｔｔｏｒｉｇｒａｐｈＣｈｅｎＧｕｉｙｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓＳｏｕｔｈｗｅｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ６３０７...     

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

连通交错单群的素图刻画

设G是个有限群,给出了群G的素图.利用素图的性质,首次对连通的有限单群进行刻画,得到了与交错单群Alt22的素图一样的有限群的结构.     

双Cayley图的自同构群

设G是有限群，S是G的一个子集（可能含有单位元）。群G关于S的双Cayley图BCay(G,S)是以Gx｛0，1｝为点集而以｛｛（g,0），（sg,1）｝|g∈G,s∈S｝为边集的二部图。考查了双Cayley图BCay(G,S)的自同构群A，并决定了NA(Rι^r(G)）的结构。     

Bn(3)型单群的谱刻画

群的全部元素的阶的集合称之为谱.利用素图的连接标准,对非连通的Bn(3)型单群进行了谱刻画,证明了任意与Bn(3)具有相同谱的有限群必然和Bn(3)同构(其中n>3),进一步验证了A.S.Kondratiev猜想.     

连通、P3局部连通［5,3］-图的圈可扩性

如果图G的任意s个顶点的导出子图中至少含有t条边,则称G为［s,t］-图。设H是一个图,如果图G中任意一个同构于H的子图F,有G［N(F)-V(F)］连通,则称G是H-局部连通的。本文证明：阶数≥8的连通、P₃-局部连通的［5,3］-图是1-2可扩的(这里P₃表示3阶路)。     

关于Faudree定理的一个注记

假定Ｇ是顶点数的ｎ的２－连通图，Ｇ中顶点数为４且包含爪Ｋ１．３的子图称为爪型子图。本文证明了对Ｇ的任一爪型图Ｆ，任何ｕ，ｖ属于Ｖ（Ｆ），由距离ｄ（ｕ，ｖ）＝２＝│Ｎ（ｕ）ＵＮ（ｖ）│≥２ｎ－１／３，则Ｇ是哈密顿图。     

似星树与路的乘积图的任意可分性

设似星树S=S(a₁,a₂,…,a_t,b₁,b₂,…,b_s), 其中a_i(1≤i≤t)是奇数, b_j(1≤j≤s)是偶数. 首先, 讨论似星树S与路P_l的乘积图SPl在t和s不同取值下是否为任意可分图, 并用图不含完美匹配的方法和反证法给出其不是任意可分图的充分条件; 其次, 分析图SP_l的Hamilton性, 并用似星树的任意可分性给出图为任意可分图的充分条件. 结果表明, 当t=1且s≤2时, 图SP_l是任意可分图; 当t≥2或t=0, 或者t=1, s≥3, b₁=b₂=…=b_s, t+s≥l+2时, 图SP_l均不是任意可分图.     

完全扩容图的点圈扩张性

目的讨论了完全扩容图的圈扩张性。阿勇嘎在2011年给出了完全扩容图的概念，完全扩容图是G□L（G）唯一的非平凡分支，其中L（G）是G的线图。方法利用归纳法对其进行讨论。结果与结论对于最小度大于2的连通且局部连通的完全扩容图，它的任一点由所在的一个6-圈经过若干次1或2-扩张，最后得到哈密顿圈。