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
Link To Document