图有H链的一个充分条件 (1991年)

【文件属性】：

文件名称：图有H链的一个充分条件 (1991年)

文件大小：155KB

文件格式：PDF

更新时间：2024-07-01 22:41:19

自然科学 论文

对任意图G,令NC(G)＝min︱N(u) ∪ N(v)︱,u与v取遍G中一切不邻接的点对。本文证明了NC(G)>(p -2)/2的不含K3为导出子图的p阶连通图G,有 Hamilton链。