1坚韧图最长圈的新的充分条件
来源期刊：东北大学学报(自然科学版)1991年第5期
论文作者：田永成
文章页码：541 - 547
关键词：1坚韧图;哈密顿图;最长圈;
摘 要：设G是 p阶l坚韧图。本文证明:如果对任意d（u,v）=2的u,v∈V（G）,有max{d（u）,d（v）}≥b,则除图Y1,Y2,Y3外,G包含一个长至少为min{p,2b+2}的圈,且是最好可能的。
田永成
东北工学院数学系
摘 要：设G是 p阶l坚韧图。本文证明:如果对任意d（u,v）=2的u,v∈V（G）,有max{d（u）,d（v）}≥b,则除图Y1,Y2,Y3外,G包含一个长至少为min{p,2b+2}的圈,且是最好可能的。
关键词：1坚韧图;哈密顿图;最长圈;
