(mg,mf)-图中具有特殊性质的(g,f)-因子  

(g, f)-FACTORS SITH SPECIALPROPERTIES IN (mg, mf)-GRAPHS

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

机构地区：[1]山东大学数学与系统科学学院

出　　处：《应用数学学报》1999年第2期292-298,共7页Acta Mathematicae Applicatae Sinica

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

摘　　要：本文给出了一类带有边连通度限制的（ｍｇ，ｍｆ）－图有一个（ｇ，ｆ）－因子含任一给定的边且不含其它任意给定的ｍ－１条边的一个充分必要条件，并使［１］中结果成为本文定理的推论。In this paper a necessary and sufficient condition for an (mg, mf)- graph withconstraint on edge-connectivity to have a (g, f)-factor containing any given edge and ex-cluding any m - 1 edges is given and some useful corollaries are obtained. In pedicular,results in [1] can be induced from the main theorem in this paper.

关 键 词：边连通度 连通图 因子分解 支撑子图 

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