关于哈密顿线图的一个注记

摘要

e=uv是图G的任意一边,其中d(u)和d(V)分别是顶点u和v的度数。本文证明了以下结论:设G是p≥4阶简单图,且至 少有三务边,若G不是长度为3的道路,且对任何两务无公共顶点的边e0及e1,d(e0)+d(e1)≥2p-2,则G的线图L(G)有哈密顿圈。