节点文献

独立数与最小度和[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]-factorminimum degreeindependence number
  • 【文献出处】 纯粹数学与应用数学 ,Pure and Applied Mathematics , 编辑部邮箱 ,2008年02期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】46
节点文献中: 

本文链接的文献网络图示:

本文的引文网络