On the structure of graphs excluding $K_{4}$, $W_{4}$, $K_{2,4}$ and one other graph as a rooted minor
Benjamin Moore

TL;DR
This paper provides structural characterizations of graphs that exclude certain rooted minors, specifically $K_{4}$, $W_{4}$, $K_{2,4}$, and a graph called $L$, enhancing understanding of their structural properties.
Contribution
It introduces new structural characterizations for graphs excluding specific rooted minors, including $K_{4}$, $W_{4}$, $K_{2,4}$, and $L$, expanding the theory of graph minors.
Findings
Structural characterizations of graphs excluding the specified rooted minors.
Identification of properties preventing the presence of these minors.
Framework for analyzing graphs with forbidden rooted minors.
Abstract
In this paper we give structural characterizations of graphs not containing rooted , , , and a graph we call .
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
TopicsGraph Labeling and Dimension Problems · graph theory and CDMA systems · Finite Group Theory Research
