Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes

DOI10.1016/j.laa.2015.02.005zbMath1312.15047OpenAlexW1979462583MaRDI QIDQ2347355

Rosário Fernandes

Publication date: 27 May 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2015.02.005

zbMATH Keywords

treeBirkhoff polytopeskeletondegree of vertex

Mathematics Subject Classification ID

Trees (05C05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Stochastic matrices (15B51)

Cites Work

• Matching theory
• Inverse eigenvalue problems and lists of multiplicities of eigenvalues for matrices whose graph is a tree: The case of generalized stars and double generalized stars.
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• The skeleton of acyclic Birkhoff polytopes
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes