节点文献
偶图的分数因子
Fractional Factors of Bipartite Graphs
【摘要】 设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.
【基金】 国家自然科学基金资助(10471081)
- 【文献出处】 太原科技大学学报 ,Journal of Taiyuan University of Science and Technology , 编辑部邮箱 ,2006年06期
- 【分类号】O157.5
- 【下载频次】24