论文部分内容阅读
Ｊａｃｋｓｏｎ（１９８１）对一类特殊的偶图给出了其圈长的估计，设Ｇ是以（Ａ，Ｂ）为顶点二分划的偶图，ｋ＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ））≥２，２≤│Ａ│≤ｋ，│Ｂ│≤２ｋ－２，则最长圈Ｃ（Ｇ）＝２│Ａ│。这里对上述结果进行了改进得到下述定理，设Ｇ是以（Ａ，Ｂ）为顶点二分划的偶图，ｄ（ｘ）＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ）＝ｋ≥２，λ＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ／（ｘ）≥ｋ，２≤│Ａ│≤λ，│Ｂ│≤λ＋ｋ－２，