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.
da Fonseca, C.M.
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:MAT - Artigos

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


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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