关于图的圈的一个充分条件
来源期刊：东北大学学报(自然科学版)1990年第1期
论文作者：党恺谦
文章页码：81 - 83
关键词：圈;2连通;哈密顿;
摘 要：设G为n(≥3)阶2连通图,δ≤δ~*≤Δ,对任意x∈V(G),记D(x)={y|y∈V(G)\{x},d(x,y)≤2},D~*(x)={y|y∈(D(x)∪{x}),d(y)<δ~*},本文证明:如果|D~*(x)|<d(x),则G中有长至少为min{n,2δ~*}的圈。
党恺谦
东北工学院数学系
摘 要：设G为n(≥3)阶2连通图,δ≤δ~*≤Δ,对任意x∈V(G),记D(x)={y|y∈V(G)\{x},d(x,y)≤2},D~*(x)={y|y∈(D(x)∪{x}),d(y)<δ~*},本文证明:如果|D~*(x)|<d(x),则G中有长至少为min{n,2δ~*}的圈。
关键词：圈;2连通;哈密顿;
