کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649676 | 1342462 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree sum conditions for oriented forests in digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let FF be an oriented forest with nn vertices and mm arcs and DD be a digraph without loops and multiple arcs. In this note we prove that DD contains a subdigraph isomorphic to FF if DD has at least nn vertices and min{d+(u)+d+(v),d−(u)+d−(v),d+(u)+d−(v)}≥2m−1min{d+(u)+d+(v),d−(u)+d−(v),d+(u)+d−(v)}≥2m−1 for every pair of vertices u,v∈V(D)u,v∈V(D) with uv∉A(D)uv∉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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4642–4645
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4642–4645
نویسندگان
Shengning Qiao, Shenggui Zhang,