关于分数k一致图的若干结果  

Some results on fractional k-uniform graphs

作　　者：蔡建生[1] 禹继国[2] 王纪辉[3] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100 [2]曲阜师范大学计算机科学学院,山东日照276826 [3]济南大学理学院,山东济南250022

出　　处：《山东大学学报（理学版）》2006年第1期30-34,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10471078);教育部博士点基金资助项目(20040422004)

摘　　要：设G是一个图,如果对于图G的每一条边,都有一个分数k-因子覆盖它和另一个分数k-因子不包含它,则图G称为分数k一致图.得到了一个图是分数k一致图的若干结果.A graph G is called a fractional k-uniform graph if for every edge of graph G, there is a fractional k-factor containing it and another fractional k-factor excluding it. Some sufficient conditions for a graph to be fractional k-uniform are given.

关 键 词：K-因子 分数扛因子 分数k一致图 

分 类 号：O157.5[理学—数学]