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

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

作　　者：于卿枝[1] 孙硕[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《山东科技大学学报（自然科学版）》2005年第3期107-108,共2页Journal of Shandong University of Science and Technology(Natural Science)

摘　　要：设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.

关 键 词：图 因子 对集 2-正交因子分解 

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