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

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

无限图的匹配扩张

作为有限图的ｎ－可扩性的一个自然推广，本文引入了ｎ－可扩无限图的概念．我们讨论了ｎ－可扩无限图的若干特性，并证明了无限Ａｂｅｌ群上的连通Ｃａｙｌｅｙ图是２－可扩的当且仅当它不是双向无限路．     

有向Cayley图的直径

设Ｇ是一个有限Ａｂｅｌ群，Ｍ是Ｇ的一个二元生成集．Ｇ上的有向Ｃａｙｌｅｙ图Ｄ（Ｃ，Ｍ）是一个以Ｇ为顶点集的有向图，若ｘ，ｙ∈Ｇ，则存在ｘ到ｙ的弧当且仅当ｙ－ｘ∈Ｍ．Ｎ个顶点的所有这种有向Ｃａｙｌｅｙ图的最小直径和平均距离是多少？我们将此问题转化为一个几何问题并由此得到了直径的一个下－２和平均距离的一个下界．这两个界仅当Ｎ＝３ｘ２时可达，这里ｘ是任一自然数．     

两类Cayley图的Hamilton性

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

Cayley图的一些新结果

本文介绍了新大图论研讨班１９９５年以来完成七与他人合作完成的关于Ｃａｙｌｅｙ图的结果,主要集中在Ｃａｙｌｅｙ图的同构和自同构,连通性和哈顿性及随机Ｃａｙｌｅｙ图的基本性质等问题上,文的最后蜀列了全面而详细的参考文献。     

2度可换群上的有向Cayley图的自同构群

在本文中，我们推广了Ｍ．Ａ．Ｆｏｉｌ［１］的关于循环群上Ｌ－形的结果．并应用得到的结论刻画了２度可换群上有向Ｃａｙｌｅｙ图的自同构群。     

传递图中的限制性边连通度

设G=(V，E)是一个连通图，S包含于E是一个边子集，如果G—S不再连通，且G—S的每一个连通分支都至少含有r个点，则称S为一个r-限制性边割．最小r-限制性边割中所含的边数为G的r-限制性边连通度，记作λ(G)．如果对所有的i=1，…，r，λ(G)都达到其最大可能值，则称G为λ-最优图．王铭和李乔证明了：若G是一个d-正则的点传递图，d≥4，围长g≥5，或者G是一个d-正则的边传递图，d≥4，围长g≥4，则G是λ（g-1)-最优图．本文推广了这一结果，证明了：在同样的条件下，G是λg-最优图．     

小度数点传递图的连通度

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

J._C.Bermond等的一个定理的注

Ｊ．—Ｃ．Ｂｅｒｍｏｎｄ等在［１］中断言：有限阿贝尔群上的连通四正则Ｃａｖｌｅｙ图可分解为两个哈密顿圈的并．但在证明这个结果时，他们漏掉了两种情况．本文将补充其证明．     

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

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

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

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

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

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

临界n一连通图与临界n一边连通图的特征

Lick在文献C1〕中给出了n_连通图与n-边连通图的充要条件.本文在这基础上给出了临界。一连通图和临界。一边连通图的特征.     

Cayley图与变换图（Interchange Graph）

设s_x是n次对称群,M_x是由s_x的一些奇置换组成的共轭类,对任意n本文得到了Cayley图类Cay(M_x,S_x)的点连通度、直径、Hamiltonian 性及其它一些图论性质,同时本文还发现一类变换图G(R~x(1),S~x(1))与Cay(M,S_x)是同构的图类,(其中R~x(1),S~x(1)分别是n维全1行和、列和向量,M是s_x的对换全体),从而得到这类变换图与Cayley图Cay(M_x,S_x)相平行的一些性质。     

几类整循环图的秩的界

循环图是并行计算和分布式计算中一类重要的互联网络拓扑图，整循环图在支持完美状态传递的量子自旋网络模型中具有重要作用。图的秩定义为图的邻接矩阵的秩。利用Ramanujan和，借助Euler函数和Mobius函数，研究了几类整循环图的秩，得到了这些整循环图的秩的较为精确的界。     

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

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

关于图的循环带宽的一些结果

本文给出关于图的循环带宽的一些结果．     

On Power Graphs of Cycles

1.IntrodtlctionAllgral)llsantidigraI7hst'onsi'lered11erearesiml)le.Notationsand(lefinitionsnotdefinedherecanbefoun'lin[ljI-etGbeafinitegroup;In(lSasubsetofGnotcontainingtheidentityelementof(j.We(lefinetheCayley(ligraphCoy(S,G)LZjasfollows.ThevenicesofC'ay(S,G)areelementsofG,andthereisanarcfromgtogswhereverA'6GandseS.IfSIsInversecolosed,thatisifS--l=S,thenthereisanarcfromgitogZifftheTeisanarcfromArZtogi.Inthiscase,any(S,G)IsactuallyagraphwhichiscalledaCayleygraph.Itiswellknownthat…