哈密尔顿问题的一种解答

哈密尔顿问题即图含哈密尔顿圈的充要条件是什么,上说仍未得以解决本文试给出了一个充要条件,这充要条件本身描述了两类图间的密切关系。 几点准备: 1)由于任何一个多重图G(其上有的两顶间联边条数大于等于2)是否含哈密尔顿圈与G的单纯图是否含哈密尔顿圈,二者实属一码事,所以,本文不失一般性地只考虑单纯图,G的单纯图是将多重图G中任意二项X_i,X_j,若二者联边条数大于1,则降为一条边所得图。