论文部分内容阅读
本文证明,如果对图G 的每一对不相邻的顶点u 和v 有dG(u)+dG(v)≥v+n,那么G 中任意n 条独立边包含在G 的一个Hamilton 圈中;设n 和k 为正整数,且满足:n≤k-1.如果G 是k-连通图并且G 的独立数α满足:α≤k-n,那么,任意n 条独立边包含在G 的一个Hamilton 圈中.