• Title of article

    Degree sum conditions for oriented forests in digraphs

  • Author/Authors

    Qiao، نويسنده , , Shengning and Zhang، نويسنده , , Shenggui، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    4642
  • To page
    4645
  • Abstract
    Let F be an oriented forest with n vertices and m arcs and D be a digraph without loops and multiple arcs. In this note we prove that D contains a subdigraph isomorphic to F if D has at least n vertices and min { d + ( u ) + d + ( v ) , d − ( u ) + d − ( v ) , d + ( u ) + d − ( v ) } ≥ 2 m − 1 for every pair of vertices u , v ∈ V ( D ) with u v ∉ A ( D ) . This is a common generalization of two results of Babu and Diwan, one on the existence of forests in graphs under a degree sum condition and the other on the existence of oriented forests in digraphs under a minimum degree condition.
  • Keywords
    Degree sum conditions , Oriented forests , Subdigraphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598977