期刊文献+

最小度和[a,b」——覆盖图

下载PDF
导出
摘要 设 a≤ b是整数,G=(V(G),E(G))是一个图G的一个支撑子图F称为G的一个[a,b]—因子,若对任意的v∈V(G),有a≤d_F,(v)≤b.图G称为是[a,b]—覆盖图,若对G的每一条边,存在G的一个[a,b])—因子包含它,本文给出了一个图是[a,b]—覆盖图的关于最小度的充分条件,证明了下列结果;设1≤a<b是整数,G是一个阶为n图.如果图G的最小度(?)(G)>n+(a+b)-2(bn-1)^(1/2)则G是一个[a,b]—覆盖图.
作者 何乐亮
出处 《泰山学院学报》 1997年第6期16-18,共3页 Journal of Taishan University
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部