Skeleton matching polytope: realization and isomorphism

DOI10.1016/J.DAM.2019.06.020MaRDI QIDQ2328087zbMATH OpenOpenAlexWikidataFDO

Authors Liliana Costa, Carlos Nascimento, Laura Patuzzi, Nair 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

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

Recommendations

• The graph of perfect matching polytope and an extreme problem
• A characterization of PM-compact bipartite and near-bipartite graphs
• A characterization of PM-compact claw-free cubic graphs
• scientific article; zbMATH DE number 1431745
• The perfectly matchable subgraph polytope of an arbitrary graph

Cites work

• scientific article; zbMATH DE number 1182910 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Hamiltonicity in (0-1)-polyhedra
• Matching theory
• On certain polytopes associated with graphs
• On the facial structure of convex polytopes
• On the graph structure of convex polyhedra in \(n\)-space
• The diameter of the acyclic Birkhoff polytope
• The skeleton of acyclic Birkhoff polytopes

Cited in

(1)

• Planar Matchings for Weighted Straight Skeletons

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

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