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

作者：刘红霞; 乔贵平

来源：烟台大学学报(自然科学与工程版), 2013, (01): 1-3.

DOI：10.13951/j.cnki.37-1213/n.2013.01.001

• 图
• [k
• k+1]-因子
• 连通因子
• 邻域并 graph
• [k
• k + 1]-factor
• connected factor
• neighborhood union

设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]-因子关于邻域并的若干新的充分条件.

• 出版日期2013
• 单位烟台大学