| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5777322 | European Journal of Combinatorics | 2018 | 12 Pages |
Abstract
We establish the following splitter theorem for graphs and its generalization for matroids: Let G and H be 3-connected simple graphs such that G has an H-minor and kâ|V(G)|â|V(H)|â¥2. Let nâkâ2+1. Then there are pairwise disjoint sets X1,â¦,XnâE(G) such that each GâXi is a 3-connected graph with an H-minor, each Xi is a singleton set or the edge set of a triangle of G with 3 degree-3 vertices and X1âªâ¯âªXn contains no edge sets of circuits of G other than the Xi's. This result extends previous ones of Whittle (for k=1,2) and Costalonga (for k=3).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
João Paulo Costalonga,
