Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777397 | European Journal of Combinatorics | 2017 | 9 Pages |
Abstract
Let G be a digraph with vertex set V(G) and arc set E(G). Let m,r,k be three positive integers, and let f=(fâ,f+) be a pair of nonnegative integer-valued functions defined on V(G) with f(x)â¥(k+1)r for all xâV(G). Let H1,H2,â¦,Hk be k vertex disjoint mr-subdigraphs of G. In this paper, it is proved that every (0,mfâ(mâ1)r)-digraph has a (0,f)-factorization r-orthogonal to every Hi (i=1,2,â¦,k).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sizhong Zhou, Zhiren Sun, Zurun Xu,