Representations of bicircular lift matroids (Q311571)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6626806
Language Label Description Also known as
default for all languages
No label defined
    English
    Representations of bicircular lift matroids
    scientific article; zbMATH DE number 6626806

      Statements

      Representations of bicircular lift matroids (English)
      0 references
      0 references
      0 references
      13 September 2016
      0 references
      Summary: Bicircular lift matroids are a class of matroids defined on the edge set of a graph. For a given graph \(G\), the circuits of its bicircular lift matroid are the edge sets of those subgraphs of \(G\) that contain at least two cycles, and are minimal with respect to this property. The main result of this paper is a characterization of when two graphs give rise to the same bicircular lift matroid, which answers a question proposed by Irene Pivotto. In particular, aside from some appropriately defined ``small'' graphs, two graphs have the same bicircular lift matroid if and only if they are 2-isomorphic in the sense of Whitney.
      0 references
      bicircular lift matroids
      0 references
      representation
      0 references

      Identifiers