Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/4232| Title: | The diameter of the acyclic Birkhoff polytope |
| Author: | Costa, L. Fonseca, C. M. da Martins, E. A. |
| Keywords: | Birkhoff polytope Diameter Doubly stochastic matrix Graphs Number of vertices Tree |
| Issue Date: | 2008 |
| Publisher: | Elsevier |
| 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). © 2007 Elsevier Inc. All rights reserved. |
| Peer review: | yes |
| URI: | http://hdl.handle.net/10773/4232 |
| ISSN: | 0024-3795 |
| Publisher Version: | http://www.sciencedirect.com/science/article/pii/S0024379507004478 |
| Appears in Collections: | DMat - Artigos |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| The diameter of the acyclic Birkhoff polytope.pdf | ficheiro eletrónico | 185.55 kB | Adobe PDF |  |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.