کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420841 | 683991 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The number of vertices whose out-arcs are pancyclic in a 2-strong tournament
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The number of vertices whose out-arcs are pancyclic in a 2-strong tournament The number of vertices whose out-arcs are pancyclic in a 2-strong tournament](/preview/png/420841.png)
چکیده انگلیسی
An arc going out from a vertex x in a digraph is called an out-arc of x. Yao et al. [Discrete Appl. Math. 99 (2000) 245–249] proved that every strong tournament contains a vertex x such that all out-arcs of x are pancyclic. Recently, Yeo [J. Graph Theory 50 (2005) 212–219] proved that each 3-strong tournament contains two such vertices. In this paper, we confirm that Yeo's result is also true for 2-strong tournaments. Our proof implies a polynomial algorithm to find two such vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 1, 1 January 2008, Pages 88–92
Journal: Discrete Applied Mathematics - Volume 156, Issue 1, 1 January 2008, Pages 88–92
نویسندگان
Ruijuan Li, Shengjia Li, Jinfeng Feng,