Orthogonal factorization for two bipartite digraphs in computer networksJournal: IEIT Journal of Adaptive & Dynamic Computing (Vol.2012, No. 3)
Publication Date: 2012-08-10
Authors : Tianwei Xu Li Liang Wei Gao;
Page : 5-10
Keywords : Computer network; World Wide Web; Bipartite digraph; Orthogonal factorization;
Many real-world networks problems modeled by digraphs. In this paper, we study orthogonal factorization for two classes of bipartite digraph, and give following results: 1) Let G be a bipartite (mg+1, mf)-digraph．M is a subdigraph of G with m arcs and M is also a match, then for any fix arc e in M, there is a (g,f)-factor F such that F contain e and not contain other m?1 arcs in M; 2) Let G be a bipartite (mg, mf?1)-digraph. It is proved that if g(x)?1, H is a subdigraph of G with m arcs, then G has a (g, f)-factorization orthogonal to H ; or if g(x) ? 2, H is a subdigraph of G with 2m arcs, then G has a (g, f) -factorization 2-orthogonal to H.
Other Latest Articles
Last modified: 2013-01-14 15:54:32