无爪图的周长
来源期刊：东北大学学报(自然科学版)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连通;无爪图;周长;哈密顿图;
