Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/4592| Title: | The diameter of the acyclic Birkhoff polytope | Authors: | Costa, Liliana Fonseca, C. M. da Martins, Enide Andrade |
Keywords: | Doubly stochastic matrix; Birkhoff polytope; Number of vertices; Diameter | Issue Date: | 2008 | Citation: | Linear Algebra and its Applications. 428:7 (2008) 1524-1537 | Abstract: | 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 . | URI: | https://hdl.handle.net/10316/4592 | DOI: | 10.1007/s10958-012-0735-1 | Rights: | openAccess |
| Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| fileee2dd1547d0e41819b257d0889513a17.pdf | 185.55 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.