The diameter of the acyclic Birkhoff polytope

• Autor(es): Costa, Liliana ; Fonseca, C. M. da ; Martins, Enide Andrade
• Data: 2008
• Identificador Persistente: http://hdl.handle.net/10316/4592
• Origem: Estudo Geral - Universidade de Coimbra
• Assunto(s): Doubly stochastic matrix; Birkhoff polytope; Number of vertices; Diameter
• Tipo de Documento: Artigo
• Idioma: Inglês

Descrição

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