标题:二分(mg,mf)-图中的(g,f)-因子
作者:Yu,Jiguo;Liu,Guizhen
作者机构:[禹继国] 山东大学数学院, 济南, 山东 250100, 中国.;[刘桂真] 山东大学数学院, 济南, 山东 250100, 中国
来源:应用数学
出版年:2003
卷:16
期:1
关键词:(mg,mf)-图; 因子; (g,f)-因子
摘要:设G是一个二分图具有顶点集V(G)和边集E(G)。设g和f是定义在V(G)上的两个正整值函数使对任意的xV(G)有g(x)≤f(x),G的一个( g,f)-因子H是G的一个生成子图满足g(x)≤d_H(x)≤f(x)。若图G本身是一个(g,f)-因子,则称G是一个(g,f)-图。本文得到一 个(mg,mf)-图具有特殊性质的(g,f)-因子的充分条件,从而推广了文献[6]中的一个结果。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/92781X/200301/7204679.html
TOP