Isotropic matroids. I: Multimatroids and neighborhoods
type: Item
instance of: scholarly article
title: Isotropic matroids. I: Multimatroids and neighborhoods
zbMATH Open document ID: 1351.05043
author: Robert Brijder
author: L. Traldi
published in: The Electronic Journal of Combinatorics
publication date: 2016-12-06T00:00:00Z
full work available at URL: https://arxiv.org/abs/1503.04406
full work available at URL: v23i4p1
review text: 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.
Mathematics Subject Classification ID: 05B25
Mathematics Subject Classification ID: 52B40
zbMATH DE Number: 6661353
zbMATH Keywords: delta-matroid
zbMATH Keywords: interlacement
zbMATH Keywords: isotropic system
zbMATH Keywords: local equivalence
zbMATH Keywords: matroid
zbMATH Keywords: multimatroid
zbMATH Keywords: stable set
describes a project that uses: SageMath
MaRDI profile type: Publication
arXiv ID: 1503.04406
cites work: Distance-hereditary graphs
cites work: Isotropic systems
cites work: Q3490007
cites work: Graphic presentations of isotropic systems
cites work: Transforming trees by successive local complementations
cites work: Circle graph obstructions
cites work: Multimatroids I. Coverings by Independent Sets
cites work: Multimatroids. II: Orthogonality, minors and connectivity
cites work: Multimatroids. III: Tightness and fundamental graphs
cites work: Multimatroids. IV: Chain-group representations
cites work: Principally unimodular skew-symmetric matrices
cites work: Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
cites work: Orienting transversals and transition polynomials of multimatroids
cites work: Interlace polynomials for multimatroids and delta-matroids
cites work: Nullity and Loop Complementation for Delta-Matroids
cites work: The adjacency matroid of a graph
cites work: Isotropic matroids. II: Circle graphs
cites work: Decomposition of Directed Graphs
cites work: Distance Hereditary Graphs and the Interlace Polynomial
cites work: A generalization of Tutte's characterization of totally unimodular matrices
cites work: Flots et tensions dans un graphe
cites work: Q2716030
cites work: Rank-width and vertex-minors
cites work: Q5390304
cites work: Binary matroids and local complementation
cites work: Principal pivot transforms: Properties and applications
description: scientific article