摘要
引入（ｍ，ｒ）－正交（ｇ，ｆ）－因子分解的概念，证明了若Ｇ是（ｍｇ＋（ｍ－１）ｒ，ｍｆ－（ｍ－１）ｒ）－图，则（ｉ）当ｇ≥ｒ时，Ｇ是随机（ｍ，ｒ）－正交的（ｇ，ｆ）－可因子化图；（ｉ）对Ｇ的任一有ｍｒ条边的星Ｈ，Ｇ的（ｇ，ｆ）－因子分解与Ｈ随机（ｍ，ｒ）－正交．
The concept of (m,r) orthogonal ( g,f) factorization is introduced.It is proved that,if G is an (mg+(m-1)r),mf-(m-1)r ) graph,then (i) When g≥r,G is a random (m,r) orthogonal (g,f) factorizable graph; (ii) For any mr star H of G , the (g,f) factorization of G is random ( m,r) orthogonal to H.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1998年第3期311-318,共8页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词
图
因子分解
随机正交
Graph,Factorization,Random Orthogonal.
