论文部分内容阅读
本文把不相信两点的领集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图，文中证明了：若ｓ，ｔ是两个整常数，ｔ≥２，图Ｇ是阶为Ｐ的２连通图，对任何不相邻的顶点ｘ与ｙ，若它们邻集交以ｓ为下界，邻集并以（ｓｐ－ｓ）／（ｔ＋１）为下界，则Ｇ是哈密尔顿图，当把连通度和领集并的下界稍微减少或增大时，图Ｇ减弱为可迹图或加强为哈密尔顿连通图。