图的几乎哈密尔顿的新的充分条件

New Sufficient Conditions on Almost-Hamilton of Graphs

利用插点方法就k-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件.

In this paper, we use the technique of the vertex insertion, considering the neighborhood intersections of the essential independent sets and the independent set of the partially square graphs on κ-connected graphs G, to study almost Hamilton of graphs, and obtained three new sufficient conditions.