首页 | 本学科首页   官方微博 | 高级检索  
     检索      

偶图的分数因子
引用本文:鲁富荣,王世英.偶图的分数因子[J].太原科技大学学报,2006,27(6):417-418.
作者姓名:鲁富荣  王世英
作者单位:山西大学数学科学学院,太原,030006
摘    要:设G=(V,E)是一个无向简单图,a和b是两个非负整数,若函数f:E→0,1]对所有的x∈V均满足a≤∑e∈xf(e)≤6,则称,为G的一个分数a,b]-因子。此时,若还有a=b=k,则称f为G的一个分数k-因子,文章给出了偶图有分数k-因子的一个充分必要条件,并给出一个相关结论。

关 键 词:偶图  分数因子
文章编号:1673-2057(2006)06-0417-02
修稿时间:2006年6月9日

Fractional Factors of Bipartite Graphs
LU Fu-rong,WANG Shi-ying.Fractional Factors of Bipartite Graphs[J].Journal of Taiyuan University of Science and Technology,2006,27(6):417-418.
Authors:LU Fu-rong  WANG Shi-ying
Abstract:
Keywords:bipartite graphs  fractional factors
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号