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). © 2007 Elsevier Inc. All rights reserved.
Costa, L., da Fonseca, C. M., & Martins, E. A. (2008). The diameter of the acyclic Birkhoff polytope. Linear Algebra and Its Applications, 428(7), 1524–1537. https://doi.org/10.1016/j.laa.2007.09.028