Isotropic matroids. I: Multimatroids and neighborhoods (Q727168)

From MaRDI portal
Revision as of 02:04, 13 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Isotropic matroids. I: Multimatroids and neighborhoods
scientific article

    Statements

    Isotropic matroids. I: Multimatroids and neighborhoods (English)
    0 references
    0 references
    0 references
    6 December 2016
    0 references
    Summary: Several properties of the isotropic matroid of a looped simple graph are presented. Results include a characterization of the multimatroids that are associated with isotropic matroids and several ways in which the isotropic matroid of \(G\) incorporates information about graphs locally equivalent to \(G\). Specific results of the latter type include a characterization of graphs that are locally equivalent to bipartite graphs, a direct proof that two forests are isomorphic if and only if their isotropic matroids are isomorphic, and a way to express local equivalence indirectly, using only edge pivots.
    0 references
    delta-matroid
    0 references
    interlacement
    0 references
    isotropic system
    0 references
    local equivalence
    0 references
    matroid
    0 references
    multimatroid
    0 references
    stable set
    0 references

    Identifiers