A characterization of circle graphs in terms of multimatroid representations
DOI10.37236/6992zbMath1431.05032arXiv1703.05960OpenAlexW3002760791MaRDI QIDQ2290352
Robert Brijder, Lorenzo Traldi
Publication date: 27 January 2020
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.05960
regularityrepresentationmatroidcircle graphdelta-matroidlocal equivalenceisotropic systemmultimatroidunimodular orientation
Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Notes on a theorem of Naji
- 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
- Orienting transversals and transition polynomials of multimatroids
- Isotropic matroids. I: Multimatroids and neighborhoods
- Isotropic matroids. II: Circle graphs
- A characterization of circle graphs
- Reconnaissance des graphes de cordes
- Unimodularity and circle graphs
- Multimatroids. IV: Chain-group representations
- Circle graph obstructions
- On a formula for the number of Euler trails for a class of digraphs
- A proof of a circle graph characterization
- Multimatroids. II: Orthogonality, minors and connectivity
- An alternative formula for the number of Euler trails for a class of digraphs
- Isotropic matroids. III: Connectivity
- Recognition of Circle Graphs
- Multimatroids I. Coverings by Independent Sets
- On the number of Euler trails in directed graphs
- Naji's characterization of circle graphs
- Interlacement in 4-regular graphs: a new approach using nonsymmetric matrices
- Multimatroids. III: Tightness and fundamental graphs
This page was built for publication: A characterization of circle graphs in terms of multimatroid representations
