Skeleton matching polytope: realization and isomorphism

DOI10.1016/j.dam.2019.06.020zbMath1421.05031OpenAlexW2955957317WikidataQ127577737 ScholiaQ127577737MaRDI QIDQ2328087

Carlos Nascimento, Laura Patuzzi, Liliana Costa, Nair Maria Maia De Abreu

Publication date: 9 October 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.06.020

zbMATH Keywords

hypercubegraph isomorphismplanar and bipartite SMP-graphsskeleton of matching polytope (SMP)

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the graph structure of convex polyhedra in \(n\)-space
• Hamiltonicity in (0-1)-polyhedra
• Matching theory
• On certain polytopes associated with graphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• The skeleton of acyclic Birkhoff polytopes
• The diameter of the acyclic Birkhoff polytope
• On the facial structure of convex polytopes

This page was built for publication: Skeleton matching polytope: realization and isomorphism