3-γ-临界图相关论文
如果图F满足γ(G)=K且对图G中任两个不相邻的点X,Y有γ(G+xy)=k-1,则称图G为k-γ-临界图,如果图G满足γ(G)=k且对图G中任何距离为d......
如果图G满足γ（G）＝k且对图G中任两个相邻的点x,y有γ（G＋xy)=k-1,则称图G为k-γ-临界图，如果图G满足γ（G）＝k且对图G中任何距离为d的两点x,y有......
设ａｐ＾→ｂ是无终点的３－γ－临界图Ｇ的一条Ｈａｍｉｌｔｏｎｉａｎ路，文〔３〕证明了当ｄ（ａ，ｂ）＝３时，Ｇ是Ｈａｍｉｌｔｏｎｉａｎ图。本文进一步研究３－γ－临界图的Ｈａｍｉｌｔｏｎ性，得到如下结果：如果ｄ（ａ，ｂ）＝２且│Ｔ│＝１或Ｔ＝Ｎ＾－（ａ）∩Ｎ＾＋（ｂ），则Ｇ是Ｈａｍｉｌｔｏｎｉａｎ图。这里，Ｔ＝Ｖ（Ｇ）－〔Ｎ（ａ）∪......
