论文部分内容阅读
设ａｐ＾→ｂ是无终点的３－γ－临界图Ｇ的一条Ｈａｍｉｌｔｏｎｉａｎ路，文〔３〕证明了当ｄ（ａ，ｂ）＝３时，Ｇ是Ｈａｍｉｌｔｏｎｉａｎ图。本文进一步研究３－γ－临界图的Ｈａｍｉｌｔｏｎ性，得到如下结果：如果ｄ（ａ，ｂ）＝２且│Ｔ│＝１或Ｔ＝Ｎ＾－（ａ）∩Ｎ＾＋（ｂ），则Ｇ是Ｈａｍｉｌｔｏｎｉａｎ图。这里，Ｔ＝Ｖ（Ｇ）－〔Ｎ（ａ）∪Ｎ（ｂ）∪｛ａ，ｂ｝〕。