本文从哈密尔顿回路的定义和图的邻接矩阵的定义入手,寻找到了一种图存在啥密尔顿回路时,它的邻接矩阵所表现出的一种特殊形式.......

文中证明了下列定理:G是阶为p的2-连通K_(1,3)-free图,δ≥6且对任意三点独立集{u,v,w}都有d(u)+d(v)+d(w)≥p-2,则G是泛圈的.......