节点文献

偶图的分数因子

Fractional Factors of Bipartite Graphs

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

【作者】 鲁富荣王世英

【Author】 LU Fu-rong,WANG Shi-ying(School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China)

【机构】 山西大学数学科学学院山西大学数学科学学院 太原030006太原030006

【摘要】 设G=(V,E)是一个无向简单图,a和b是两个非负整数,若函数f:E→[0,1]对所有的x∈V均满足a≤∑e∈xf(e)≤b,则称f为G的一个分数[a,b]-因子。此时,若还有a=b=k,则称f为G的一个分数k-因子,文章给出了偶图有分数k-因子的一个充分必要条件,并给出一个相关结论。

【Abstract】 Let G =(V,E) be a graph,a and b be two nonnegative integers,and f: E→ be a function.If a≤∑e瘙綍xf(e)≤b for all x∈V,f is called as a fractional -factor of G.A fractional k-factor f is a fractional -factor with a = b = k.A necessary and sufficient condition for the fractional k-factors in the bipartite graphs is deduced.In addition,a concerning result is given.

【关键词】 偶图分数因子
【Key words】 bipartite graphsfractional factors
【基金】 国家自然科学基金资助(10471081)
  • 【文献出处】 太原科技大学学报 ,Journal of Taiyuan University of Science and Technology , 编辑部邮箱 ,2006年06期
  • 【分类号】O157.5
  • 【下载频次】24
节点文献中: 

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

本文的引文网络