关于(g,f)一致图的有关结果  

Some results on(g,f)-uniform graphs

作　　者：蔡建生[1] 卞秋菊[1] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100

出　　处：《山东大学学报（理学版）》2006年第2期43-47,51,共6页Journal of Shandong University(Natural Science)

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

摘　　要：设G是一个图,若对于图G的任一条边e,都有图G的一个(g,f)-因子包含它而且有G的一个(g,f)-因子不包含它,则称图G是一个(g,f)一致图.研究了[m,n]-图与(g,f)一致图的关系,并给出了一个图是f一致图的一个充分条件.A graph G is called a （g,f）-uniform graph if for each edge of G, there is a （g,f）-factor containing it and another （g,f）-factor excluding it. Some sufficient conditions for a graph to be a （g,f）-urfiform graph are given and discussed.

关 键 词：(G F)-因子 (g f)一致图 F-因子  一致图 

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