手机知网 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正交.……   
[关键词]:;子图;因子;正交因子分解
[文献类型]:期刊
[文献出处]: 《经济数学2001年02期
App内打开