کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420146 683897 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the acyclic disconnection of multipartite tournaments
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the acyclic disconnection of multipartite tournaments
چکیده انگلیسی

The acyclic disconnection of a digraph DD is the maximum number of components that can be obtained by deleting from DD the set of arcs of an acyclic subdigraph. We give bounds for the acyclic disconnection of strongly connected bipartite tournaments and of regular bipartite tournaments. For the latter case, we exhibit an infinite family of tournaments with acyclic disconnection equal to 4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 10–11, July 2012, Pages 1524–1531
نویسندگان
, , , ,