Isotropic matroids II: Circle graphs
Robert Brijder, Lorenzo Traldi
TL;DR
This paper explores various characterizations of circle graphs, building on Bouchet's obstructions theorem, to deepen understanding of their structural properties.
Contribution
It provides new characterizations of circle graphs derived from Bouchet's obstructions theorem, enhancing theoretical understanding.
Findings
Multiple characterizations of circle graphs
Connections to Bouchet's obstructions theorem
Advances in structural graph theory
Abstract
We present several characterizations of circle graphs, which follow from Bouchet's circle graph obstructions theorem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Advanced Graph Theory Research · Graph theory and applications