邻域并和[a,b]-因子
Neighborhood Unions and [a, b]-Factors作者机构:山东农业大学基础部泰安271018
出 版 物:《数学物理学报(A辑)》 (Acta Mathematica Scientia)
年 卷 期:1999年第19卷第S1期
页 面:481-485页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:设ab是整数,G=(V(G),E(G))是一个图.G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的υ∈EV(G),有a≤d_F(υ)≤b.本文得到了下列结果:设1≤a≤b是整数,G是一个阶为n的图,最小度δ(G)≥a且(a+b)(2a+2b-3)如果对于G的任意两个不相邻的顶点u,υ有N_G(u)UN_G(υ)≥an,则G有一个[a,b]-因子.