کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650564 | 1342492 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hoàng–Reed conjecture holds for tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Hoàng–Reed conjecture asserts that every digraph DD has a collection CC of circuits C1,…,Cδ+C1,…,Cδ+, where δ+δ+ is the minimum outdegree of DD, such that the circuits of CC have a forest-like structure. Formally, |V(Ci)∩(V(C1)∪⋯∪V(Ci-1))|⩽1|V(Ci)∩(V(C1)∪⋯∪V(Ci-1))|⩽1, for all i=2,…,δ+i=2,…,δ+. We verify this conjecture for the class of tournaments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3412–3415
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3412–3415
نویسندگان
Frédéric Havet, Stéphan Thomassé, Anders Yeo,