کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599396 | 1631138 | 2014 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The skeleton of acyclic Birkhoff polytopes
ترجمه فارسی عنوان
اسکلت چندگانه بیکوف آکسیلیک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
For a fixed tree T with n vertices the corresponding acyclic Birkhoff polytope Ωn(T) consists of doubly stochastic matrices having support in positions specified by T. This is a face of the Birkhoff polytope Ωn (which consists of all nÃn doubly stochastic matrices). The skeleton of Ωn(T) is the graph where vertices and edges correspond to those of Ωn(T), and we investigate some properties of this graph. In particular, we characterize adjacency of pairs of vertices, compute the minimum degree of a vertex and show some properties of the maximum degree of a vertex in the skeleton. We also determine the maximum degree for certain classes of trees, including paths, stars and caterpillars.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 457, 15 September 2014, Pages 29-48
Journal: Linear Algebra and its Applications - Volume 457, 15 September 2014, Pages 29-48
نویسندگان
Nair Abreu, Liliana Costa, Geir Dahl, Enide Martins,