Please use this identifier to cite or link to this item:
Title: The diameter of the acyclic Birkhoff polytope
Author: 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.
Peer review: yes
ISSN: 0024-3795
Publisher Version:
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.