摘要
仅考虑简单图.设G是一个图,g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F={F_1,F_2,…,F_t}是G的一个因子分解,如果对所有的1≤i≤t,|E(G)∩E(F_i)|=1,则称F与H正交.证明了:设G是一个(mg(x)+k,mf(x)-k)-图,其中对任意的x∈V(G),g(x)≥1或f(x)≥5是定义在V(G)上的整数值函数,1≤k<m,则G存在一个子图R满足对G的任意子图H,|E(H)|=k,R有(g,f)-因子分解与H正交.
出处
《中国科学（A辑）》
CSCD
1997年第11期961-967,共7页
Science in China(Series A)
基金
中国博士后科学基金
中国科学院青年创新基金
和山东省青年科学基金资助项目
