咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >邻域并和[a,b]-因子 收藏

邻域并和[a,b]-因子

Neighborhood Unions and [a, b]-Factors

作     者:苏本堂 

作者机构:山东农业大学基础部泰安271018 

出 版 物:《数学物理学报(A辑)》 (Acta Mathematica Scientia)

年 卷 期:1999年第19卷第S1期

页      面:481-485页

核心收录:

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主  题:图论 [a b]-因子 邻域并 

摘      要:设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]-因子.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分