3连通无爪图的Hamilton连通性
来源期刊:材料与冶金学报1996年第3期
论文作者:杨冬梅
文章页码:288 - 291
关键词:3连通;无爪图;Hamilton连通图;
摘 要:主要结果是:若G为n阶3连通无爪图,δ=min{d(x)|x∈V(G)},δ*=min{max(d(x),d(y|x,y∈V(G),d(x,y)=2}≥1/2(n-δ+3),则G为Hamilton连通图.
杨冬梅
摘 要:主要结果是:若G为n阶3连通无爪图,δ=min{d(x)|x∈V(G)},δ*=min{max(d(x),d(y|x,y∈V(G),d(x,y)=2}≥1/2(n-δ+3),则G为Hamilton连通图.
关键词:3连通;无爪图;Hamilton连通图;