图的邻域并和连通的[k,k+1]-因子

刘红霞; 乔贵平

doi:10.13951/j.cnki.37-1213/n.2013.01.001

烟台大学学报（自然科学与工程版） ›› 2013, Vol. 26 ›› Issue (1) : 1 -3. DOI: 10.13951/j.cnki.37-1213/n.2013.01.001

图的邻域并和连通的[k,k+1]-因子

刘红霞, 乔贵平

作者信息 +

Author information +

文章历史 +

摘要

设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.