کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648883 1342434 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Openly disjoint circuits through a vertex in regular digraphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Openly disjoint circuits through a vertex in regular digraphs
چکیده انگلیسی

In 1985, Thomassen [14] constructed for every positive integer rr, finite digraphs D of minimum degree δ(D)=rδ(D)=r which do not contain a vertex xx lying on three openly disjoint circuits, i.e. circuits which have pairwise exactly xx in common. In 2005, Seymour [11] posed the question, whether an rr-regular digraph contains a vertex xx such that there are rr openly disjoint circuits through xx. This is true for r≤3r≤3, but does not hold for r≥8r≥8. But perhaps, in contrast to the minimum degree, a high regularity degree suffices for the existence of a vertex lying on rr openly disjoint circuits also for r≥4r≥4. After a survey of these problems, we will show that every rr-regular digraph with r≥7r≥7 has a vertex which lies on 4 openly disjoint circuits.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 20, 28 October 2010, Pages 2671–2674
نویسندگان
,