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

DOI10.1016/J.LAA.2015.02.005MaRDI QIDQ2347355zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• The skeleton of acyclic Birkhoff polytopes
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• The diameter of the acyclic Birkhoff polytope
• Faces of faces of the acyclic Birkhoff polytope
• On complementary coverage of \({\Omega}_n(T)\)

Cites work

• scientific article; zbMATH DE number 3687081 (Why is no real title available?)
• scientific article; zbMATH DE number 193993 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• Combinatorial matrix classes
• Combinatorial matrix theory
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• Graph 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.
• Matching theory
• The diameter of the acyclic Birkhoff polytope
• The skeleton of acyclic Birkhoff polytopes

Cited in

(4)

• On complementary coverage of \({\Omega}_n(T)\)
• The diameter of the acyclic Birkhoff polytope
• The skeleton of acyclic Birkhoff polytopes
• The diameter of the Birkhoff polytope

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2347355)