The group structure of pivot and loop complementation on graphs and set systems

DOI10.1016/j.ejc.2011.03.002zbMath1230.05197arXiv0909.4004OpenAlexW2034640052MaRDI QIDQ648991

Hendrik Jan Hoogeboom, Robert Brijder

Publication date: 29 November 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0909.4004

Mathematics Subject Classification ID

Partial orders, general (06A06) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (18)

Symmetry constraints on temporal order in measurement-based quantum computation ⋮ Sorting by reversals and the theory of 4-regular graphs ⋮ The adjacency matroid of a graph ⋮ Interlace polynomials for multimatroids and delta-matroids ⋮ Recombination faults in gene assembly in ciliates modeled using multimatroids ⋮ Hopf algebras and Tutte polynomials ⋮ Partial-twuality polynomials of delta-matroids ⋮ The nullity theorem for principal pivot transform ⋮ Binary matroids and local complementation ⋮ On the linear algebra of local complementation ⋮ Orienting transversals and transition polynomials of multimatroids ⋮ The excluded 3-minors for vf-safe delta-matroids ⋮ A 2-isomorphism theorem for delta-matroids ⋮ Pivots, determinants, and perfect matchings of graphs ⋮ Isotropic matroids. II: Circle graphs ⋮ Matroids, delta-matroids and embedded graphs ⋮ Eulerian and bipartite binary delta-matroids ⋮ Inductive tools for connected delta-matroids and multimatroids

Cites Work

• Maximal pivots on graphs with an application to gene assembly
• The interlace polynomial of a graph
• Pivots, determinants, and perfect matchings of graphs
• Graphic presentations of isotropic systems
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• A generalization of Tutte's characterization of totally unimodular matrices
• Interlace polynomials
• Computation in living cells. Gene assembly in ciliates
• Color-reversal by local complementation
• Principal pivot transforms: Properties and applications
• Rank-width and vertex-minors
• Pivot and Loop Complementation on Graphs and Set Systems
• Multimatroids. III: Tightness and fundamental graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The group structure of pivot and loop complementation on graphs and set systems