The diameter of the acyclic Birkhoff polytope |
| |
| Authors: | Liliana Costa C.M. da Fonseca Enide Andrade Martins |
| |
| Affiliation: | a Department of Mathematics, University of Aveiro, 3810-193 Aveiro, Portugal
b CMUC, Department of Mathematics, University of Coimbra, 3001-454 Coimbra, Portugal |
| |
| 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). |
| |
| Keywords: | 05A15 15A51 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
