Isotropic matroids. II: Circle graphs

zbMath1351.05044arXiv1504.04299MaRDI QIDQ727169

Robert Brijder, Lorenzo Traldi

Publication date: 6 December 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

matroid4-regular graphcircle graphdelta-matroidEuler circuitinterlacementlocal equivalenceisotropic systemmultimatroid

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of finite geometries (05B25)

Related Items (6)

Isotropic matroids. III: Connectivity ⋮ Notes on a theorem of Naji ⋮ Isotropic matroids. I: Multimatroids and neighborhoods ⋮ A characterization of circle graphs in terms of multimatroid representations ⋮ Matroids, delta-matroids and embedded graphs ⋮ The grid theorem for vertex-minors

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The adjacency matroid of a graph
• Interlace polynomials for multimatroids and delta-matroids
• Practical and efficient circle graph recognition
• Binary matroids and local complementation
• The transition matroid of a 4-regular graph: an introduction
• The group structure of pivot and loop complementation on graphs and set systems
• On the linear algebra of local complementation
• Splitting cubic circle graphs
• Isotropic matroids. I: Multimatroids and neighborhoods
• Graphes de cordes et espaces graphiques
• A characterization of circle graphs
• Reconnaissance des graphes de cordes
• Isotropic systems
• Unimodularity and circle graphs
• Graphic presentations of isotropic systems
• Reducing prime graphs and recognizing circle graphs
• Local complementation and interlacement graphs
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Cycle decomposition by disjoint transpositions
• Principally unimodular skew-symmetric matrices
• Multimatroids. IV: Chain-group representations
• Circle graph obstructions
• Multimatroids. II: Orthogonality, minors and connectivity
• Principal pivot transforms: Properties and applications
• Fast generation of regular graphs and construction of cages
• Recognition of Circle Graphs
• Multimatroids I. Coverings by Independent Sets
• Graphs on Surfaces
• Nullity and Loop Complementation for Delta-Matroids
• Interlacement in 4-regular graphs: a new approach using nonsymmetric matrices
• Multimatroids. III: Tightness and fundamental graphs

This page was built for publication: Isotropic matroids. II: Circle graphs