کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871387 | 1440184 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the spanning connectivity of tournaments
ترجمه فارسی عنوان
در اتصال به مسابقات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیر همیلتون اتصال پیوستن اتصال، میان بر، مسابقات،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let D be a digraph. A k-container of D between u and v, C(u,v), is a set of k internally disjoint paths between u and v. A k-container C(u,v) of D is a strong (resp. weak) kâ-container (kâ¥2) if there is a set of k internally disjoint paths with the same direction (resp. with different directions allowed) between u and v and it contains all vertices of D. A digraph D is kâ-strongly (resp. kâ-weakly) connected if there exists a strong (resp. weak) kâ-container between any two distinct vertices for kâ¥2. Specially, we define D is 1â-connected if D is weakly Hamiltonian connected (a 1â-connected digraph is 1â-strongly and also 1â-weakly connected.) We define the strong (resp. weak) spanning connectivity of a digraph D, κsâ(D) (resp. κwâ(D) ), to be the largest integer k such that D is Ïâ-strongly (resp. Ïâ-weakly) connected for all 1â¤Ïâ¤k. In this paper, we show that for kâ¥0, a (2k+1)-strong tournament is (k+2)â-weakly connected and that for kâ¥2, a 2k-strong tournament is kâ-strongly connected. Furthermore, we show that in a tournament with n vertices and irregularity i(T)â¤k, if nâ¥6t+5k(tâ¥2), then κsâ(T)â¥t and if nâ¥6t+5kâ3(tâ¥2), then κwâ(T)â¥t+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 218-222
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 218-222
نویسندگان
Bo Zhang, Weihua Yang, Shurong Zhang,