کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514595 1632609 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Transitive convex subsets in large tournaments
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Transitive convex subsets in large tournaments
چکیده انگلیسی
A convex subset of vertices of a tournament T is such that any vertex not in the subset either dominates or is dominated by all of the vertices in the convex subset. Given a large tournament T, we explore the structure of T by looking for its transitive convex subsets. In a majority voting tournament some isolated inconsistencies may appear in such subsets. We propose a way to reveal such “nearly” transitive convex subsets. They are the subsets of a partition which optimizes the inertia of a geometrical embedding of T.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 433-437
نویسندگان
,