The perfect matching polytope and solid bricks

DOI10.1016/J.JCTB.2004.08.003MaRDI QIDQ705886zbMATH OpenOpenAlexFDO

Authors U. S. R. Murty, Marcelo H. de Carvalho, Cláudio L. Lucchesi

Publication date 16 February 2005

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2004.08.003

zbMATH Keywords

BricksMatchingsperfect matching polytope

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Matching structure and the matching lattice
• The perfectly matchable subgraph polytope of an arbitrary graph
• Perfect matching and polymatroids
• Perfect matchings versus odd cuts
• Dominants and submissives of matching polyhedra

Cites work

• Matching structure and the matching lattice
• Matching theory
• Maximum matching and a polyhedron with 0,1-vertices
• On a conjecture of Lovász concerning bricks. I: The characteristic of a matching covered graph
• On a conjecture of Lovász concerning bricks. II: Bricks of finite characteristic
• The Factorization of Linear Graphs

Cited in

(23)

• Graphs isomorphic to their maximum matching graphs
• The graph of perfect matching polytope and an extreme problem
• Matching structure and the matching lattice
• Perfect matchings versus odd cuts
• A generalization of Little's theorem on Pfaffian orientations
• Relations between global forcing number and maximum anti-forcing number of a graph
• On essentially 4-edge-connected cubic bricks
• How to build a brick
• Dimension of the perfect matching polytope of graphs
• On two unsolved problems concerning matching covered graphs
• Matching covered graphs with three removable classes
• Disjoint odd cycles in cubic solid bricks
• On the number of dissimilar pfaffian orientations of graphs
• Dominants and submissives of matching polyhedra
• Birkhoff-von Neumann graphs that are PM-compact
• König-Egerváry graphs are non-Edmonds
• The cubic vertices of solid minimal bricks
• Forcing, anti-forcing, global forcing and complete forcing on perfect matchings of graphs -- a survey
• Claw-free solid bricks
• The perfectly matchable subgraph polytope of an arbitrary graph
• Nice pairs of disjoint pentagons in fullerene graphs
• Nice pairs of odd cycles in fullerene graphs
• Grid graphs, Gorenstein polytopes, and domino stackings

This page was built for publication: The perfect matching polytope and solid bricks

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