摘要
设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.
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2006年第2期43-47,51,共6页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(10471078)
教育部博士点基金资助项目(20040422004)