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 Oct 14, 2024

Page view(s) 50

497
checked on Oct 29, 2024

Download(s)

263
checked on Oct 29, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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