Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/22737
Title: | Isotropic matroids I: Multimatroids and neighborhoods | Authors: | BRIJDER, Robert Traldi, Lorenzo |
Issue Date: | 2016 | Publisher: | ELECTRONIC JOURNAL OF COMBINATORICS | Source: | ELECTRONIC JOURNAL OF COMBINATORICS, 23(4) (Art N° P4.1) | Abstract: | 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. | Notes: | [Brijder, Robert] Hasselt Univ, Hasselt, Belgium. [Traldi, Lorenzo] Lafayette Coll, Easton, PA 18042 USA. [Brijder, Robert] Res Fdn Flanders FWO, Brussels, Belgium. | Keywords: | delta-matroid; interlacement; isotropic system; local equivalence; matroid; multimatroid; stable set;delta-matroid; interlacement; isotropic system; local equivalence; matroid; multimatroid; stable set | Document URI: | http://hdl.handle.net/1942/22737 | ISSN: | 1077-8926 | e-ISSN: | 1077-8926 | ISI #: | 000385727200001 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2017 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
5222-18770-3-PB.pdf | Published version | 424.57 kB | Adobe PDF | View/Open |
preprint.pdf | Non Peer-reviewed author version | 413.78 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.