کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900952 | 1631725 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on the k-restricted arc connectivity of some bipartite tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For kâ¯â¥â¯2, a strongly connected digraph D is called λkâ²-connected if it contains a set of arcs W such that DâW contains at least k non-trivial strong components. The k-restricted arc connectivity of a digraph D was defined by Volkmann as λkâ²(D)=min{|W|:Wisak-restrictedarc-cut}. In this paper we bound λkâ²(T) for a family of bipartite tournaments T called projective bipartite tournaments. We also introduce a family of “good” bipartite oriented digraphs. For a good bipartite tournament T we prove that if the minimum degree of T is at least 1.5kâ1 then k(kâ1)â¤Î»kâ²(T)â¤k(Nâ2kâ2), where N is the order of the tournament. As a consequence, we derive better bounds for circulant bipartite tournaments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 331, 15 August 2018, Pages 54-60
Journal: Applied Mathematics and Computation - Volume 331, 15 August 2018, Pages 54-60
نویسندگان
C. Balbuena, D. González-Moreno, M. Olsen,