论文部分内容阅读
设G是阶为n的图．F是G的支撑子图且对所有的x∈y（G）都有矗≤d，（％）≤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]-因子关于邻域并的若干新的充分条件．