Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/13478
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Abreu, Nair | pt |
dc.contributor.author | Costa, Liliana | pt |
dc.contributor.author | Dahl, Geir | pt |
dc.contributor.author | Martins, Enide | pt |
dc.date.accessioned | 2015-02-24T14:47:00Z | - |
dc.date.issued | 2014-09 | - |
dc.identifier.issn | 0024-3795 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/13478 | - |
dc.description.abstract | For a fixed tree T with n vertices the corresponding acyclic Birkhoff polytope Ωn(T)consists of doubly stochastic matrices having support in positions specified by T. This is a face of the Birkhoff polytope Ωn(which consists of all n ×n doubly stochastic matrices). The skeleton of Ωn(T) is the graph where vertices and edges correspond to those of Ωn(T), and we investigate some properties of this graph. In particular, we characterize adjacency of pairs of vertices, compute the minimum degree of a vertex and show some properties of the maximum degree of a vertex in the skeleton. We also determine the maximum degree for certain classes of trees, including paths, stars and caterpillars. | pt |
dc.language.iso | eng | pt |
dc.publisher | Elsevier | pt |
dc.relation | Project PEst-OE/MAT/UI4106/2014 | pt |
dc.relation | Project CNPq 476363/2012-8 | pt |
dc.rights | restrictedAccess | por |
dc.subject | Birkhoff polytope | pt |
dc.subject | Tree | pt |
dc.subject | Skeleton | pt |
dc.title | The skeleton of acyclic Birkhoff polytopes | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 29 | pt |
degois.publication.lastPage | 48 | pt |
degois.publication.title | Linear Algebra and its Applications | pt |
degois.publication.volume | 457 | pt |
dc.date.embargo | 10000-01-01 | - |
dc.identifier.doi | 10.1016/j.laa.2014.05.021 | pt |
Appears in Collections: | CIDMA - Artigos DMat - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
The skeleton of acyclic Birkhoff.pdf | Documento Principal | 469.43 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.