应用数学2003，Vol.16Issue(1)：126-129,4.
二分(mg,mf)-图中的(g,f)-因子
(g, f) - Factors in Bipartite (mg ,mf ) - Graphs
摘要
Abstract
Let G be bipartite a graph with vertex set V(G)and edge set E(G)let g and f be two positive ingeger-valued functions defined on V(G)such that g(x)≤ f(x).A(g,f)- factor H of G is a spanning subgraph of G satisfying g(x)≤ dH(x)≤ f(x).A graph G is a(g,f)- graph means that G itself is a(g.f)- factor.In this paper sufficient conditions for a bipartite(mg,m f)- graph to have a(g,f)- factor with special properties are given.Therefore the result in[5]is generalized.关键词
(mg,mf)-图/因子/(g,f)-因子Key words
(mug ,mf)-graph/Facor/(g,f)-factor分类
数理科学引用本文复制引用
禹继国,刘桂真..二分(mg,mf)-图中的(g,f)-因子[J].应用数学,2003,16(1):126-129,4.基金项目
Supported by NNSF(60172003) （60172003）
NSF of Shandong Province(Z2000A02) （Z2000A02）
