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

(g, f)-Factors in (mg+m-1, mf-m+1)-Graphs

作　　者：刘桂真[1] 孙铮[1] 

机构地区：[1]山东大学数学与系统科学学院,中国山东济南50100

出　　处：《数学进展》1999年第4期323-330,共8页Advances in Mathematics（China）

基　　金：国家自然科学基金;国家教委博士点基金

摘　　要：本文证明了（mg＋m-1,mf—m＋1）-图具有一些特殊的（g,f）-因子，从而推广了关于（g，f）-覆盖图和（g，f）-消去图的有关结果，有助于进一步研究（mg+m—1,mf—m＋1）-图的正交因子分解问题．In this paper it is shown that an (mg+m-1,mf-m+1)-graph has some special (g, f)-factors. Therefore some results relative to (g, f)-covered graphs and (g, f)-deleted graphs are generalized. This is a great help to further studying orthogonal factorizations of (mg+m-1, mf-m+1)-graphs.

关 键 词：子图 简单图 因子分解 图论 覆盖图 消去图 

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