ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Orthogonal factorization for two bipartite digraphs in computer networks

Journal: IEIT Journal of Adaptive & Dynamic Computing (Vol.2012, No. 3)

Publication Date:

Authors : ;

Page : 5-10

Keywords : Computer network; World Wide Web; Bipartite digraph; Orthogonal factorization;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

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.

Last modified: 2013-01-14 15:54:32