• 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