图的线图是Hamiltonian的一个充分条件

本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ°＝Ｋ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有 ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ－１则Ｇ有一个Ｄ——闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ．     

Hamilton连通图的一个充分条件

本文证明了：设Ｇ是３一连通图，若任给ｕ∈Ｖ（Ｇ），Ｇ「Ｎ２（ｕ）」是完全子图，则图Ｇ是Ｈａｍｉｌｔｏｎ连通的。     

1—坚韧Hamilton图的充分条件

设Ｇ是ｎ≥３阶１－坚韧图,若对于Ｇ中任意导出爪Ｋ１,３或变爪Ｋ１,３＋ｅ上的三点,ｕ,ｖ,ｗ,且ｄ（ｕ,ｖ）＝ｄ（ｕ,ｗ）＝２,均满足│Ｎ（ｕ）∩│α－１或│Ｎ（ｕ）∩Ｎ（ｗ）│≥α－１,则Ｇ是Ｈａｍｉｌｔｏｎ图。     

一个充分条件和Hamilton连通图

考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥ n.显然,这是一个改进和统一Dirac (W ≥ n/2)和Ore (Ore ≥ n)这两个哈密尔顿图经典条件的条件.此外,HN ≥ n也包含领域并条件NC+W ≥ n.文中研究了HN ≥ n的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HN ≥ n则G是哈密尔顿图;(Ⅱ):2连通n阶图G,HN ≥ n则G是哈密尔顿连通图或例外图.     

Dλ——圈图成为Hamilton图的两个充分条件

在本文中,我们引入了下面两个新的概念：λ－最小度δλ,λ－独立数αλ,用这两个参数,给出了Ｄλ－圈图成为Ｈａｍｉｌｔｏｎ图的两个新的充分条件。     

一族新的泛圈图

设Ｇ是ｎ阶２－连通图，任给ｕ∈Ｖ（Ｇ），Ｎ２（ｕ）是空集或Ｇ「Ｎ２（ｕ）」是完全子图，本文证明了：（１）若ｎ≥６，则Ｇ是泛圈图，（２）设（ａ，ｂ）不是Ｇ的２点割集，则Ｇ中存在以ａ和ｂ为二端点的Ｈａｍｉｌｔｏｎ路。     

最小度与Hamilton连通图

讨论了邻集下界为ｎ－δ（Ｇ）情形下图Ｇ的Ｈａｍｉｌｔｏｎ连通性，证明了若对Ｇ中对任意两个不相邻点ｕ和γ有│Ｎ（ｕ）∪Ｎ（υ）≥ｎ－δ，则除了两张图外，Ｇ是Ｈ连通图。     

Hamilton图的一个充要条件

通过对图的关联矩阵与回路矩阵的正交性讨论，得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U A11^T(A12^-1)^T)；根据计算出的基本回路矩阵Bf的特征，得到一个判定Hamilton图的充要条件——图的基本回路矩阵中必有一行有且仅有n个非零元素(n为图的顶点数)．     

哈密尔顿图的一个充分条件的新注记

记NC=min{|N（x)∪N(y)|：x，y∈V(G)，xy不属于E(G)}，这里得到：若2连通n≥3阶图G，NC≥(2n-4)／3，则G是H图或G∈G2*3K（n-2)/3此结果推广以前的一些已知结果。     

H图的一些充分条件和一个猜想

提出了新概念:n阶图G的距离为2的任两点u,v及和这两点均不相邻且到这两点之一的距离为2的任一点w,若均满足|N(u)∪N(v)|+d(w)≥ n,则G是H图.并得到这条件的Hamiltonian最好结果.     

一个求简单图中所有Hamilton回路的算法

从Hamilton回路的定义和图的邻接矩阵的定义入手，建立了图中的初级通路的关联关系．利用长度为k的初级通路及其关联关系逐步求长度为k＋1的初级通路及其关联关系的方法，求得图的所有Hamilton回路．通过理论分析，说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度，为求解Hamilton回路问题提供了新思路．     

拟正则自补图的存在性

本文给出了一类较广的自补图，即拟正则自补图，并讨论了其存在性。     

一类自中心图的构造

图G为自中心图，本文给出了一种与结构造了G的一类图，即图2G*nPk，并讨论了该图的一些性质.     

3-γ临界图G中关于γ(G)=i(G)的一个新的充分条件

如果图G满足γ(G)=κ，且对图中任意2个不相邻点x，y，有γ(G xy)=κ-1，则称G为κ-γ-临界图．Sumner和Blitch在[1]中猜想3-γ-临界图中有γ(G)=i(G)．[2]中给出了3-γ-临界图中γ(G)=i(G)的一个充分条件，给出了3-γ-临界图G中γ(G)=i(G)的另一个新的充分条件，部分地改进了献[2]中的结果。     

图的极小循环态

图的沙堆模型是研究自组织临界现象的一个重要的模型,近年来得到广泛的应用.沙堆模型中的循环态构成了一个有限交换群.证明了沙堆模型中任一循环态总是若干个极小循环态的并,并得到了一些图运算上的极小循环态与原图的极小循环态之间的联系.