手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

与任意图2-正交的(g,f)-因子分解

周思中;薛秀谦

  设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x).图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F=F1,F2,…,Fm和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=2,则称F和H2-正交.本文证明:若G是一个(mg+m-1,mf-m+1)-图,H是G中任一有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交.……   
[关键词]:;子图;因子;2-正交因子分解
[文献类型]:期刊
[文献出处]: 《华中师范大学学报(自然科学版)2003年01期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开