Maps and \(\Delta\)-matroids (Q2639862)

From MaRDI portal





scientific article; zbMATH DE number 4185622
Language Label Description Also known as
default for all languages
No label defined
    English
    Maps and \(\Delta\)-matroids
    scientific article; zbMATH DE number 4185622

      Statements

      Maps and \(\Delta\)-matroids (English)
      0 references
      0 references
      1989
      0 references
      \(\Delta\)-matroids, recently introduced by the author, are combinatorial structures generalizing matroids. This paper associates a \(\Delta\)- matroid D(\({\mathcal M})\) to any pair \({\mathcal M}\neq (G,S)\) where G is a graph which is 2-cell imbedded in a compact surface S. If S is the sphere, D(\({\mathcal M})\) is the cycle matroid of G.
      0 references
      delta-matroids
      0 references

      Identifiers