两类Cayley图的Hamilton性

域Ｆ上的所有ｍ×ｎ矩阵记为Ｆ（ｍ×ｎ），域Ｆ上的所有ｎ×ｎ可逆矩阵构成的乘群，称为一般线性群，记为ＧＬｎ（Ｆ），当Ｆ是无限可列数域时，本文证明了Ｆ（ｍ×ｎ）和ＧＬｎ（Ｆ）上的连通Ｃａｙｌｅｙ图是无限连通的，从而可Ｈａｍｉｌｔｏｎ分解．     

关于Faudree－Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－路连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为ｋ－１的路Ｐｋ（ｘ，ｘ），ｋ＝ｌ，ｌ＋１，…，ｍ．Ｇ具有性质Ｐ（ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥ｋ．本文作者探讨了一类Ｐ（ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到了以下的定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图．如果Ｇ是［ｎ－１，ｎ］－路连通的，则Ｇ是［８，ｎ］－路连通图（ｎ≥８）．定理２设Ｇ＝（Ｖ，Ｅ）是ｎ阶３－连通Ｐ（ｎ）图（ｎ≥５）．如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－路连通图．     

图的带宽的一个树宽上界

本文证明了若Ｇ是一个顶点数为ｎ,树宽为ｋ的图,则图Ｇ的带宽至多为（ｎ＋ｋ／２－１）－１。     

有关（gi，fi）_1~m－可因子化图和（g，f；P）－可消去图的一些结果

图Ｇ是（ｇｉ，ｆｉ）１ｍ可因子化的．若Ｃ可分解为边不交的子图Ｃ１．Ｇ２，…．Ｇｍ使得每个Ｇｉ是图Ｇ的一个（ｇｉ，ｆｉ）一因子．图Ｃ是（ｇ，ｆ；Ｐ）－可消去的，若对任意边子集Ｅｏ∈Ｐ．Ｇ－Ｅｏ有一个（ｇ．ｆ）－因子．本文给出一个图是（ｇｉ，ｆｉ）１ｍ－可因子化的或（ｇ，ｆ；Ｐ）－可消去的一些充分条件．     

对称群上Cayley图的Hamilton性（Ⅱ）

对于每一个ｎ（≥３）阶连通简单图，都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文继续文献［１］证明了每一个连通简单图对应的Ｃａｙｌｅｙ图都是一个Ｈａｍｉｌｔｏｎ图，从而在这方面的问题得到了圆满的解决．     

对称群上Cayley图的Hamilton性（Ⅰ）

对于每一个ｎ（≥３）阶连通简单图．都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文为《对称群上Ｃａｙｌｅｙ图的Ｈａｍｉｌｔｏｎ性（Ⅱ）》做了准备工作，同时证明了若树Ｔ对应的Ｃａｙｌｅｙ图是一个Ｈａｍｉｌｔｏｎ图．则Ｔ任添一树叶对应的Ｃａｙｌｅｙ图也是一个Ｈａｍｉｌｔｏｎ图．     

连通、几乎局部连通、强K1,p-约束图的完全圈可扩

借助于新的连通性——几乎局部连通的定义．证明了连通、几乎局部连通、强K1，p--约束图,完全圈可扩,这一结果涵盖了膝延燕及尤海在拟无爪图上的相应结果。     

2k-点可删的导出匹配可扩图

设G是一个简单图．称G是2k-点可删的导出匹配可扩图,如果对于V（G）的任一满足│S│=2k的子集S,G—S是导出匹配可扩的．给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的．     

无限图的笛卡尔积的哈密顿性和连通性

本文证明了两个连通有向或无向图(至少有一个无限)的笛卡尔积的连通度不小于它们的连通度之和,并讨论了一些特殊图的笛卡尔积的哈密顿分解及哈密顿性。     

小度数点传递图的连通度

众所周知,ｋ（ｋ≤４）正则连通点传递图的连通度达到了它的正则度ｋ,本文证明了除Ｃｎ◎Ｋ２（ｎ≥４）外,每个５正则连通点传递图的连通度都是５,其中Ｃｎ◎Ｋ２是ｎ长圈与完全图Ｋ２的字典积。     

3-连通P3-支配图的Hamilton性

引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.     

拟无爪哈密尔顿图的邻集条件

作为无爪图的一种推广,拟无爪图类Ainouche引入．已经知道：如果阶数为礼的3-连通无爪图G,对于每一对距离为2的点都有IN（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．在本文中,推广了上述的结论并且得到：如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有｜N（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．     

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数.     

具有较小秩的带号图的刻画

带号图是每条边带有符号（正或负）的简单图.探讨了带号图的秩,刻画了秩为2与3的带号图,以及秩为4的带号二部图.     

拉普拉斯整谱三圈图的刻画

如果一个图的拉普拉斯谱都是由整数构成的,那么这个图称为拉普拉斯整谱图。本文首先刻画了拉普拉斯三圈基图中最长圈的圈长c（H）≤6的整谱图,并且找出这些连通的拉普拉斯三圈基图的整谱图;其次刻画了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图,最后证明了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图都是由它们的拉普拉斯谱唯一确定的。     

左群的强半格的Cayley图

研究了左群的强半格的Cayley图的结构和性质,给出了一个有向图是左群强半格的Cayley图的充分条件,若限制左群是群,则可以得到Clfford半群的Cayley图的相应结果,从而推广了关于此类半群的Cayley图的一些主要结论.     

平面图的圈基内插性质

图Ｇ的一个圈基的长度是该自基中所有圈的长度之和．设Ｃ－、Ｃ－分别是Ｇ的最小、最大圈基长度．如果对任一自然数Ｃ，Ｃ－＜Ｃ＜Ｃ－，都存在Ｇ的一个长为Ｃ的圈基，则称Ｇ有圈基内插性质．本文证明了无三角形的外平面图没有圈基内插性质，并说明存在围长任意大且有圈基内插性质的平面图．     

复椭球边界上的A∞插值集

使用复椭球边界上的拟距离和全纯峰函数,本文证明一条非复切曲线的紧子集E为A∞(D)的无限阶插值集当且仅当E满足Carleson型条件。     

局部有限无穷n-连通图1-因子的下界

Bry[1]证明;一个局部有限、有1-因子的无穷n-连通图至少有(n-1)1个1-因子。并且指出当n=2,此下界是严格的。本文证明;当n≥3时,任意一个局部有限的、有1-因子的、无穷n-连通图至少有n!个1-因子,而且这个下界是最好的。