经济数学
經濟數學
경제수학
MATHEMATICS IN ECONOMICS
2001年
2期
72-78
,共7页
图%子图%因子%正交因子分解
圖%子圖%因子%正交因子分解
도%자도%인자%정교인자분해
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.
設g和f分彆是定義在圖G的頂點集閤V(G)上的整數值函數且對每箇x∈V(G)有0≤g(x)≤f(x).證明瞭:若G是一箇(mg+k,mf-k)-圖,1≤k<m,H是G中一箇給定的有k條邊的子圖,則G有一箇子圖L使得L有一箇(g,f)-因子分解與H正交.
설g화f분별시정의재도G적정점집합V(G)상적정수치함수차대매개x∈V(G)유0≤g(x)≤f(x).증명료:약G시일개(mg+k,mf-k)-도,1≤k<m,H시G중일개급정적유k조변적자도,칙G유일개자도L사득L유일개(g,f)-인자분해여H정교.