Title of article :
The diameter of the acyclic Birkhoff polytope Original Research Article
Author/Authors :
Liliana Costa، نويسنده , , C.M. da Fonseca، نويسنده , , Enide Andrade Martins، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
In this work we give an interpretation of vertices and edges of the acyclic Birkhoff polytope, image, 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 image.
Keywords :
Doubly stochastic matrix , Birkhoff polytope , Number of vertices , graphs , tree , Diameter
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications
