کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648798 | 1342429 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Digraphs that have at most one walk of a given length with the same endpoints
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let Θ(n,k)Θ(n,k) be the set of digraphs of order nn that have at most one walk of length kk with the same endpoints. Let θ(n,k)θ(n,k) be the maximum number of arcs of a digraph in Θ(n,k)Θ(n,k). We prove that if n≥5n≥5 and k≥n−1k≥n−1 then θ(n,k)=n(n−1)/2θ(n,k)=n(n−1)/2 and this maximum number is attained at DD if and only if DD is a transitive tournament. θ(n,n−2)θ(n,n−2) and θ(n,n−3)θ(n,n−3) are also determined.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 1, 6 January 2011, Pages 70–79
Journal: Discrete Mathematics - Volume 311, Issue 1, 6 January 2011, Pages 70–79
نویسندگان
Zejun Huang, Xingzhi Zhan,