论文部分内容阅读
设Ｇ（Ｖ，Ｅ）是一个简单图，而Ｖ（Ｔ（Ｇ））＝Ｖ（Ｇ）∪Ｅ（Ｇ），Ｅ（Ｔ（Ｇ））＝｛ｙｚ│ｙ，ｚ相邻或相关，ｙ，ｚ∈Ｖ（Ｇ）∪Ｅ（Ｇ）｝，则称Ｔ（Ｇ）为Ｇ（Ｖ，Ｅ）的全图；若对Ｇ的每一导出子图Ｈ，有ｘ（Ｈ）＝ｗ（Ｈ），则称Ｇ是完美的，其中ｘ（Ｈ），ｗ（Ｈ）分别表示Ｈ的色数和团数，本文给了完美全图是Ｈａｍｉｌｔｏｎ图的充分必要条件。