Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Artigos >
 The diameter of the acyclic Birkhoff polytope
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
authors: Costa, L.
da Fonseca, C.M.
Martins, E.A.
keywords: Birkhoff polytope
Doubly stochastic matrix
Number of vertices
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.
URI: http://hdl.handle.net/10773/4232
ISSN: 0024-3795
publisher version/DOI: http://www.sciencedirect.com/science/article/pii/S0024379507004478
source: Linear Algebra and Its Applications
appears in collectionsMAT - Artigos

files in this item

file description sizeformat
The diameter of the acyclic Birkhoff polytope.pdfficheiro eletrónico185.55 kBAdobe PDFview/open
Restrict Access. You can Request a copy!

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2