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

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