Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602732 | Linear Algebra and its Applications | 2008 | 14 Pages |
Abstract
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).
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory