کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776846 1413643 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Seymour's Second Neighborhood conjecture of m-free digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On Seymour's Second Neighborhood conjecture of m-free digraphs
چکیده انگلیسی
This paper gives an approximate result related to Seymour's Second Neighborhood conjecture, that is, for any m-free digraph G, there exists a vertex v∈V(G) and a real number λm such that d++(v)≥λmd+(v), and λm→1 while m→+∞. This result generalizes and improves some known results in a sense.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 1944-1949
نویسندگان
, ,