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

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
نویسندگان
, ,