Fractional perfect \(b\)-matching polytopes. I: General theory

DOI10.1016/j.laa.2013.10.001zbMath1282.05185arXiv1301.7356OpenAlexW2102913539MaRDI QIDQ2435578

Roger E. Behrend

Publication date: 19 February 2014

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

Full work available at URL: https://arxiv.org/abs/1301.7356

zbMATH Keywords

polytopesperfect matchings

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Combinatorial optimization (90C27) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (4)

On fractional realizations of graph degree sequences ⋮ The skeleton of acyclic Birkhoff polytopes ⋮ On the Length of Monotone Paths in Polyhedra ⋮ Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Higher SPIN alternating sign matrices
• Polytopes of magic labelings of graphs and the faces of the Birkhoff polytope
• The alternating sign matrix polytope
• Symmetric matrices with given row sums
• On the extreme points of the polytope of symmetric matrices with given row sums
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Tridiagonal doubly stochastic matrices
• The kernels of the incidence matrices of graphs revisited
• Term ranks and permanents of nonnegative matrices
• Lectures on Polytopes
• Convex Polytopes
• Rees algebras of edge ideals
• Convex Sets of Non-Negative Matrices
• Adjacent Extreme Points Of A Transportation Polytope
• Combinatorial optimization. Theory and algorithms.

This page was built for publication: Fractional perfect \(b\)-matching polytopes. I: General theory