若图的因子F的每一个分支都是完全图,则称F为完全-因子.本文研究了完全-因子F和(g,f)-对等图之间的关系,给出了有完全-因子F的图是(g,f)-对等图、f-对等图及k-对等图的关于F的分支的若干充分条件,并指出定理中的条件在一定意义上是最可能的,从而推广了李建湘等人的有关结果.
A factor F of a graph is called a complete-factor if each component of F is complete. In this paper, the relationship between complete-factors and (g, f)-uniform graphs is discussed. Several sufficient conditions about components of factor F for graphs with complete factors to be (g, f)-uniform, f-uniform and k-uniform are given. We show that the results in this paper are best possible is some sense.