Please use this identifier to cite or link to this item:
Title: The diameter of the acyclic Birkhoff polytope
Author: Costa, L.
Fonseca, C. M. da
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.
Peer review: yes
ISSN: 0024-3795
Publisher Version:
Appears in Collections:DMat - Artigos

Files in This Item:
File Description SizeFormat 
The diameter of the acyclic Birkhoff polytope.pdfficheiro eletrónico185.55 kBAdobe PDFrestrictedAccess

Formato BibTex MendeleyEndnote Degois 

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