完全图的Hamilton圈分解

在文[3]中,Hoffman等证明了完全图Kn中最多边不交的Hamilton圈个数为「n-1/2」.然而根据文[3]中的证明方法,要具体表示出这「n-1/2」个边不相交Hamilton圈是非常困难的.文章给出了完全图的Harailton圈分解的一种简便方法.     

Hamilton图中Hamilton圈条数上界的估计

邻接矩阵是一个V×V的矩阵A(G)=[aij],其中aij是连接Vi和Vj的边的数目。文章通过邻接矩阵的一个性质得到了一个H am ilton图中H am ilton圈条数的一个粗略上界。     

顶点的度与Hamilton圈算法

单图可按顶点的度构作Hamilton圈,本文给出Hamilton圈的一个算法.     

简单图中哈密尔顿圈的个数

给出了计算简单图中哈密尔顿圈个数的几个公式,并对简单图中哈密尔顿圈个数的上下界进行了讨论。     

关于Hamilton图的新的圈结构定理

设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.     

有向线图存在Hamilton圈和Hamilton路的一个充要条件

有向图D的有向线图是以A（D）为顶点集，弧集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子；连通有向线图存在Hamilton路当且仅当它有1-路圈因子。     

拟阵基图的Hamilton圈性质

设G是拟阵的基图,对于拟阵基图的哈密顿性质,证明了在简单拟阵的基图中,如果|V(G)|≥5并且拟阵的子拟阵基图不同构于W5,那么对于任意的两条边e与e’,存在包含e且不包含e’的Hamilton圈。     

Abel群上Cayley图的Hamilton圈分解的一点注记

本文证明了Alspach猜想当G(F,S)的度为5时也成立,并为从偶数度的情况导出奇数度的情况指出了一条可能的径途。     

一类HAMILTON图中圈的数目

Yap H P和Teo S K提出问题:下述等式是否成立?m(K)=(1/2)(k+1)×(k+2),M(k)=2~k+k。此外,对于任意介于m(k)与M(k)之间的整数i,是否存在G∈H(n,k)使得f(G,k)=i?本文解决了上述问题。     

一类受五次扰动的三次平面Hamilton系统中12个极限环的分布

用定性分析和数值判定方法研究了一类三次平面Hamilton系统在5次扰动下的极限环个数及分布情况，得出了该系统有12个极限环的结论，并给出了这12个极限环的分布情况。     

一类高次微分系统的极限环

本文通过极坐标变换，利用环域原理进一步讨论了一类高次微分方程系统的极限环的存储性、不存储及个数等问题，给出了几个简便而实用的判据。     

任意有限维空间鞍点同宿环的稳定性

本文考虑高维空间连接双曲鞍点的同宿环的稳定性,在可定义回复映射的条件下给出了同宿环在其部分邻域是渐近稳定的判据,文中修正了[1]证明中的一个缺陷,并将3维系统同宿环的结果推广到m+n+2维空间.     

完全图迭线图的1—因子分解

证明了完全图片K_n的K(≥1)次迭线图L~k(K_n)有1-因子分解当且仅当L~k(K_n)的点数为偶数。     

关于图论中一个定理的证明

在图论的教科书和专著中,对图论的重要定理“在简单有向图G中,它的每一个结点位于且只位于一个强分图中”的证明,均采用图论中一般方法.本文试用集合论中等价关系的方法予以证明,此方法具有数学的严谨性.