• 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
  • Pages
    14
  • From page
    1524
  • To page
    1537
  • 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
  • Serial Year
    2008
  • Journal title
    Linear Algebra and its Applications
  • Record number

    825864

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=825864