图中子图的正交(g,f)-因子分解
来源期刊：湖南科技大学学报自然科学版2003年第2期
论文作者：汤四平 邓康 李建湘
关键词：图; 因子; 因子分解; 正交因子分解;
摘 要：设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g(x)≤f(x).证明了以下结果:如果G是一个(mg+r,mf-r)-图,1≤r＜m,并对G的所有顶点x有g(x)≥k≥1,则存在G的一个子图H,使得H有一个(g,f)-因子分解与G的给定的k个具有r+1条边且点不相交的子图正交.P BCLam发表的结果是这一结论的特殊情形.参10.
汤四平1，邓康1，李建湘1
(1.湖南科技大学,数理系,湖南,湘潭,411201)
摘要:设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g(x)≤f(x).证明了以下结果:如果G是一个(mg+r,mf-r)-图,1≤r＜m,并对G的所有顶点x有g(x)≥k≥1,则存在G的一个子图H,使得H有一个(g,f)-因子分解与G的给定的k个具有r+1条边且点不相交的子图正交.P BCLam发表的结果是这一结论的特殊情形.参10.
关键词:图; 因子; 因子分解; 正交因子分解;
【全文内容正在添加中】
