The diameter of the acyclic Birkhoff polytope

• Author(s): Costa, Liliana ; Fonseca, C. M. da ; Martins, Enide Andrade
• Date: 2008
• Persistent ID: http://hdl.handle.net/10316/4592
• Origin: Estudo Geral - Universidade de Coimbra
• Subject(s): Doubly stochastic matrix; Birkhoff polytope; Number of vertices; Diameter
• Document Type: Article
• Language: English

Description

In this work we give an interpretation of vertices and edges of the acyclic Birkhoff polytope, , 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 . http://www.sciencedirect.com/science/article/B6V0R-4R70RHM-1/1/4f38cb080e47b5fa8e0d6c36588d41a8