A result on r-orthogonal factorizations in digraphs

作者:Zhou, Sizhong*; Sun, Zhiren; Xu, Zurun
来源:European Journal of Combinatorics, 2017, 65: 15-23.
DOI:10.1016/j.ejc.2017.05.001

摘要

Let G be a digraph with vertex set V(G) and arc set E(G). Let in, 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 is an element of V(G). Let H-1, H-2, ... ,H-k 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 H-1 (i = 1, 2,..., k).