手机知网 App
24小时专家级知识服务
打 开
数学
具有与任意图正交的(g,f)-因子分解的子图
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.
2 25
手机阅读本文
下载APP 手机查看本文
经济数学
2001年02期
相似文献
图书推荐
相关工具书

搜 索