论文部分内容阅读
给出了具有二分划（Ａ１，Ａ２）ｎ阶２连通偶图Ｇ（Ａ１，Ａ２），当｜Ａ１｜＝｜Ａ２｜时为（Ａ１，Ａ２）Ｈａｍｉｌｔｏｎ连通的定义。采用反证法，将图Ｇ（Ａ１，Ａ２）分为若干情况，利用图Ｇ（Ａ１，Ａ２）的２连通性及｜Ａ１｜＝｜Ａ２｜，证明了若ｎ≤４σ－２，则Ｇ（Ａ１，Ａ２）是（Ａ１，Ａ２）Ｈａｍｉｌｔｏｎ连通的。