Skeleton matching polytope: realization and isomorphism

DOI10.1016/J.DAM.2019.06.020zbMATH Open1421.05031OpenAlexW2955957317WikidataQ127577737 ScholiaQ127577737MaRDI QIDQ2328087FDOQ2328087

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

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

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)

Cites Work

• Matching theory
• On certain polytopes associated with graphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonicity in (0-1)-polyhedra
• On the graph structure of convex polyhedra in \(n\)-space
• Title not available (Why is that?)
• On the facial structure of convex polytopes
• 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)