(0,mf-m+1)-图的2-正交因子分解

2-orthogonal Factorizations of (0,mf-m+1)-graph

设f是定义在图G的顶点集V(G)上的整数值函数,且对每个x∈V(G)有1≤f(x);证明了若G是一个(0,mf-m+1)-图,则对G中任意给定的2m-对集M,G有一个(0,f)-因子分解2-正交于。

Let f be an integer-valued function defined on V（G） of G, and satisfied 1≤f（x） for every vertex x ∈ V（G）, we proved in this paper that there exists （0,f） factorizations 2 orthogonal to a 2m-matching set M of G.