The diameter of the acyclic Birkhoff polytope

13Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

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.

Cite

CITATION STYLE

APA

Costa, L., da Fonseca, C. M., & Martins, E. A. (2008). The diameter of the acyclic Birkhoff polytope. Linear Algebra and Its Applications, 428(7), 1524–1537. https://doi.org/10.1016/j.laa.2007.09.028

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free