Free Minor Closed Classes and the Kuratowski theorem
Dainis Zeps (IMCS)
TL;DR
This paper explores free-minor closed classes and free-planar graphs, presenting Kuratowski-like theorems that characterize these classes and extend classical graph planarity results.
Contribution
It introduces Kuratowski-like characterizations for free-planar graphs and extends the classical Kuratowski theorem to these new graph classes.
Findings
Kuratowski-like theorems for free-planar graphs
Extension of Kuratowski theorem to free-minor closed classes
Characterization of free-minor closed classes
Abstract
Free-minor closed classes [2] and free-planar graphs [3] are considered. Versions of Kuratowski-like theorem for free-planar graphs and Kuratowski theorem for planar graphs are considered.
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 Graph Theory Research · Limits and Structures in Graph Theory · Complexity and Algorithms in Graphs