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 SizeFormat
fileee2dd1547d0e41819b257d0889513a17.pdf185.55 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

1
checked on Apr 22, 2024

Page view(s) 50

452
checked on Apr 23, 2024

Download(s)

236
checked on Apr 23, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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