具有二分划（A1,A2）的二连通偶图的（A1,A2）Hamilton连通性
来源期刊：东北大学学报(自然科学版)1999年第6期
论文作者：车向凯
文章页码：665 - 667
关键词：2连通;偶图;Hamilton连通;
摘 要：给出了具有二分划（ Ａ１ ，Ａ２）ｎ 阶２ 连通偶图Ｇ（ Ａ１ ，Ａ２） ，当 Ａ１ ＝ Ａ２ 时为（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的定义·采用反证法，将图Ｇ（ Ａ１ ，Ａ２） 分为若干情况，利用图Ｇ（ Ａ１ ，Ａ２） 的２ 连通性及 Ａ１ ＝ Ａ２ ，证明了若ｎ≤４δ－ ２ ，则Ｇ（ Ａ１ ，Ａ２） 是（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的·
车向凯
东北大学理学院!沈阳110006
摘 要：给出了具有二分划（ Ａ１ ，Ａ２）ｎ 阶２ 连通偶图Ｇ（ Ａ１ ，Ａ２） ，当 Ａ１ ＝ Ａ２ 时为（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的定义·采用反证法，将图Ｇ（ Ａ１ ，Ａ２） 分为若干情况，利用图Ｇ（ Ａ１ ，Ａ２） 的２ 连通性及 Ａ１ ＝ Ａ２ ，证明了若ｎ≤４δ－ ２ ，则Ｇ（ Ａ１ ，Ａ２） 是（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的·
关键词：2连通;偶图;Hamilton连通;
