Title of article
Subdigraphs with orthogonal factorizations of digraphs
Author/Authors
Wang، نويسنده , , Changping، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
7
From page
1015
To page
1021
Abstract
Let G = ( V , E ) be a digraph and let g and f be two pairs of integer-valued functions defined on V such that n ≤ g ( x ) ≤ f ( x ) for every x ∈ V . Let H 1 , H 2 , … , H n be arc-disjoint k -subdigraphs of G . In this article, we prove that every ( m g + k − 1 , m f − k + 1 ) -digraph G contains a subdigraph R such that R has a ( g , f ) -factorization orthogonal to H i ( 1 ≤ i ≤ n ), where m and k are positive integers with 1 ≤ k ≤ m .
Journal title
European Journal of Combinatorics
Serial Year
2012
Journal title
European Journal of Combinatorics
Record number
1549742
Link To Document