论文部分内容阅读
给定图G，G的全图T(G)是以V(G)∪E(G)为顶点集，对于x,y∈V(T(G))，如果x和y在G中是相邻的或相关的，则xy∈E(T(G))。令G--是全图T(G)的补图。在这篇论文中，在本文中主要讨论G--的哈密尔顿性。本论文主要受到了吴宝音与孟吉翔在文献中的启发，并且由此得出了G--有完美匹配的一个充分必要条件。