摘要
设g和f分别是定义在图G的顶点集合V(G)上的两个整数值函数且对每个x∈V(G)有3≤g(x)≤f(x)。本文证明了:若G是一个(mg+k,mf-k)-图,其中1≤k<m,则G中存在一个子图R满足对G的任一2k条边的子图H,R有一个(g,f) 因子分解与H2 正交。
Let g and f be two-integer-valued functions defined on V(G) such that 3≤g(x)<f(x) for each x∈V(G). This paper proved that for any 2k-subgraph H of an (mg+k,mf-k) -graph G,1≤k<m, there exists a subgraph R with a (g,f)-factorization 2-orthogonal to H.
出处
《山东科技大学学报(自然科学版)》
CAS
2004年第3期98-101,共4页
Journal of Shandong University of Science and Technology(Natural Science)
关键词
图
子图
因子
2-正交因子分解
graph
subgraph
factor
2-orthogonal factorization