图的正交因子分解
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F=”F<,1>,F<,2>,…,F<,m>”是G的一个因子分解,如果对所有的1≤i≤m,|E(H)∩E(F<,i>)|=1,则称F与H正交.证明了:若G是一个(mg+m-2,mf-m+2)-图,且G中次为mf-m+2和mg+m-2的点至多各有m-1个,g≥1,f≥3,则对G中任意的m-对集H,G存在(g,f)-因子分解与H正交.
图 因子 因子分解 m-对集
杜彩凤 李珍萍 程郁琨
中科院数学与系统科学研究院(北京);中科院研究生院(北京)
国内会议
青岛
中文
509-515
2004-10-01（万方平台首次上网日期，不代表论文的发表时间）