Degree sum conditions for oriented forests in digraphs

Shengning Qiao, Shenggui Zhang

科研成果: 期刊稿件文章同行评审

摘要

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.

源语言英语
页(从-至)4642-4645
页数4
期刊Discrete Mathematics
309
13
DOI
出版状态已出版 - 6 7月 2009

引用此