(mg+1,mf)-图的(g,f)-因子分解  

(g,f)-factorization of(mg+1,mf)-graphs

作　　者：王仲梅[1] 孟献青[2] 王世英[3] 

机构地区：[1]湖南商学院信息学院,湖南长沙410205 [2]山西大同大学数学与计算机科学学院,山西大同037009 [3]山西大学数学科学学院,山西太原030006

出　　处：《山西大同大学学报（自然科学版）》2009年第5期4-5,共2页Journal of Shanxi Datong University(Natural Science Edition)

基　　金：国家自然科学基金资助项目[10471081];山西大同大学青年科学研究项目[2009Q2]

摘　　要：任意给定两个整数值函数,如果二部图是由这两个整数函数限制的二部图,那么对于该二部图的任意一个匹配,二部图存在一个由这两个整数函数限制的因子,而且该因子只包含匹配的任意给定的一条边,但不包含匹配的其它的边.This text proved that given any g（x）,if is bipartite（mg＋1,m）f-graph,M is any matching with m edges of G,then there is exists a（g,f）-factor F which contains any edge of M,but not contain other m-1 edges.

关 键 词：二部图 (g f)-因子 因子分解 

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