“准正则”图的哈密顿性和J.A.Bondy等猜想的反例
来源期刊:东北大学学报(自然科学版)1992年第3期
论文作者:田永成
文章页码:302 - 305
关键词:准正则图;哈密顿性;2连通;
摘 要:本文证明了p(≤3k,k≥3)阶2连通“准正则”图是哈密顿的,并给出反例说明J.A.Bondy 等的猜想不真。
田永成
东北工学院数学系
摘 要:本文证明了p(≤3k,k≥3)阶2连通“准正则”图是哈密顿的,并给出反例说明J.A.Bondy 等的猜想不真。
关键词:准正则图;哈密顿性;2连通;