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

DOI10.1016/J.LAA.2015.02.005zbMATH Open1312.15047OpenAlexW1979462583MaRDI QIDQ2347355FDOQ2347355

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

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

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

• Graph theory
• Combinatorial matrix classes
• Title not available (Why is that?)
• Matching theory
• Combinatorial matrix theory
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• 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.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• 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)