期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于特殊[a,b]-因子的度条件
1
作者 苏本堂 于华民 《山东农业大学学报(自然科学版)》 CSCD 北大核心 2008年第3期468-470,474,共4页
设G=(V(G),E(G))是一个图,1≤a≤b是整数。G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它。本文给出了一个图是[a,b]-覆盖图的度条... 设G=(V(G),E(G))是一个图,1≤a≤b是整数。G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它。本文给出了一个图是[a,b]-覆盖图的度条件,推广了T.Nishimura等人得到的结果。 展开更多
关键词 图论 [a b]一因子 [a b]-覆盖图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部