کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602732 1336936 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The diameter of the acyclic Birkhoff polytope
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The diameter of the acyclic Birkhoff polytope
چکیده انگلیسی

In this work we give an interpretation of vertices and edges of the acyclic Birkhoff polytope, Tn=Ωn(T), where T is a tree with n vertices, in terms of graph theory. We generalize a recent result relatively to the diameter of the graph G(Tn).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issue 7, 1 April 2008, Pages 1524-1537