10.3969/j.issn.1000-4424.1999.04.016
图中具有某种性质的子图
设g和f是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)都有0≤g(x)≤f(x)且g(x)和f(x)为偶数.本文证明了:若G是一个(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R使得R有一个(g,f)-因子分解与H正交.
图、因子、因子分解、子图、正交
14
O157.5(代数、数论、组合理论)
中国科学院资助项目59579012;教育部高校优秀青年教师资助计划;武汉水利电力大学校科研和教改项目
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共1页
485