无爪图的周长
来源期刊:东北大学学报(自然科学版)1993年第6期
论文作者:党恺谦
文章页码:622 - 626
关键词:2连通;无爪图;周长;哈密顿图;
摘 要:设 G为 n阶 2连通无爪图,δ=min{d(x)|x∈V(G)},δ*=min{max(d(x),d(y))|x.y∈V(G).d(x.y)=3},则(i)c(G)≥min{n.2δ*+4};(ii)当 δ*≥(1/2)(n-δ-2)时 G是哈密顿图。
党恺谦
东北工学院数学系
摘 要:设 G为 n阶 2连通无爪图,δ=min{d(x)|x∈V(G)},δ*=min{max(d(x),d(y))|x.y∈V(G).d(x.y)=3},则(i)c(G)≥min{n.2δ*+4};(ii)当 δ*≥(1/2)(n-δ-2)时 G是哈密顿图。
关键词:2连通;无爪图;周长;哈密顿图;