山东科技大学学报(自然科学版)
山東科技大學學報(自然科學版)
산동과기대학학보(자연과학판)
JOURNAL OF SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
2004年
3期
98-101
,共4页
图%子图%因子%2-正交因子分解
圖%子圖%因子%2-正交因子分解
도%자도%인자%2-정교인자분해
设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-正交.
設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-正交.
설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-정교.
