关于完美全图的Hamilton-性 (1996年)

【文件属性】：

文件名称：关于完美全图的Hamilton-性 (1996年)

文件大小：223KB

文件格式：PDF

更新时间：2024-06-09 00:34:04

自然科学 论文

设G(v,E)是一个简单图,而V(T(G))＝V(G)uE(G),E(T(G))＝｛z｝y,z相邻或相关,EV(G)UE(G)j.则称到G)为G(V,E)的全图;若对G的每一导出子图H,有X(H)二w(H),则称G是完美的・其中X(H),W(H)分别表示H的色数和团数,本文给出了完美全图是Hamilton图的充分必要条件。