节点文献

独立数与最小度和[a，b]-因子

Independence number and minimum degree for[a,b]-factors

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 苏本堂； 何乐亮； 孟宪勇；

【Author】 SU Ben-tang~1 HE Le-liang~2 MENG Xian-yong~1 1.Information Science and Engineering College,Shandong Agricultural University,Tai’an 271018,China; 2.Department of Mathematics,Taian University,Tai’an 271000,China

【机构】 山东农业大学信息科学与工程学院； 泰山学院数学与系统科学系； 山东农业大学信息科学与工程学院 山东 泰安 271018； 山东 泰安 271000； 山东 泰安 271018；

【摘要】 设G是一个图,a,b是整数且0≤a≤b,G的一个支撑子图F称为一个[a,b]-因子,若对任意的v∈V(G)有a≤d_F(v)≤b.在本文中,我们给出了图存在[a,b]-因子涉及到独立数和最小度的一个充分条件,推广了前人的结果.

【Abstract】 Let G be a graph,a and b be integers such that 0(?)a(?)b,a spanning subgraph F of G is called an [a,b]-factor if a(?)dF(v)(?)b for all v∈V(G).It gives a sufficient condition for theexistence of an[a,b]-factor in a graph in terms of its minimum degree and independence number.

【关键词】 [a，b]-因子； 最小度； 独立数；
【Key words】 [a,b]-factor； minimum degree； independence number；
  • 【文献出处】 纯粹数学与应用数学 ,Pure and Applied Mathematics , 编辑部邮箱 ,2008年02期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】46
打印本页
节点文献中：