(0,mf-1)-图中具有某些性质的(0,f)-因子  

(0,f)-FACTORS WITH SOME PROPERTIES IN (0,mf-1)-GRAPHS

作　　者：冯好娣[1] 

机构地区：[1]山东大学数学学院,山东济南250100

出　　处：《山东大学学报（自然科学版）》2000年第2期154-161,共8页Journal of Shandong University(Natural Science Edition)

基　　金：国家自然科学基金项目!(69772 0 1 7);博士点基金资助项目!( 970 4 2 2 0 7)

摘　　要：G是一个 (0 ,mf-1 ) -图 ,其中 f是定义在V(G)上的取值 ≥ 8的偶函数 ,且G中满足dG(x) =mf(x) -1的点构成点数 ≤ 2m的独立集 ,则当m≥3时 ,G有一个 (0 ,f) -因子F含任意给定的一条边且不含任意给定的其它m -1条边 ,且使G-F是一个 (0 ,(m -1 ) f-1 ) -图 .Let G be a (0,mf-1)-graph,where f is an even integer valued function defined on V(G) such that f(x)≥8 for each x∈V(G) . It is prov ed that if all the vertices in V(G) satisfying d G(x)=mf(x)-1 make up an independ ent set with cardity not more than 2m,then G has a (0,f)-factor F including any given edge and excluding any other m-1 given edges and G-F is a (0,(m- 1)f-1) graph.

关 键 词：正交因子分解 简单图 (0 mf-1)-图 (G F)-因子 

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