A note on matchings and separability (Q802467)

From MaRDI portal





scientific article; zbMATH DE number 3891100
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on matchings and separability
    scientific article; zbMATH DE number 3891100

      Statements

      A note on matchings and separability (English)
      0 references
      1985
      0 references
      It is observed that minimal totally dual integral systems for a class of independence systems are closely related to a type of separability. This observation is used to give a short proof, using Edmond's matching polytope theorem, of a theorem of Cunningham and Marsh which gives a description of the minimal totally dual integral defining system for the matching polytope and also to show the relationship between that result and a theorem of F. R. Giles.
      0 references
      minimal totally dual integral systems
      0 references
      independence systems
      0 references
      separability
      0 references
      matching polytope
      0 references
      0 references

      Identifiers