(mg+(m-1)r,mf-(m-1)r)-有向图的随机正交因子分解  

Random Orthogonal Factorization of ( mg+( m-1) r,mf-( m-1) r) -digraph

作　　者：高炜[1] 

机构地区：[1]云南师范大学信息学院,云南昆明650092

出　　处：《昆明学院学报》2013年第3期28-30,44,共4页Journal of Kunming University

基　　金：国家自然科学基金资助项目(11071223);教育部科学技术研究重点资助项目(210210);民族教育信息化教育部重点实验室资助项目

摘　　要：设r≥2是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-有向图,且f(x)≥g(x)≥r-1对任意x∈V(G)都成立,则G是一个随机(m,r)-正交的(g,f)-可因子化有向图.Let r ≥ 2 be a positive integer, G is a （mg ＋ （m -1 ）r, mf- （m - 1 ）r）-digraph, and for each x e V（ G）, we have f（x） g（x） ≥r - 1 for each x e V（G） ,then G is a random （re,r） -orthogonal （g,f） -factorization digraph.

关 键 词：有向图 随机正交 因子分解 

分 类 号：O157.5[理学—数学]