Abstract | ||
---|---|---|
A k -connected matroid M with at least four elements is ( k ,2)-rounded if it satisfies the following condition. Whenever e and ƒ are elements of a k -connected matroid N having M as a minor, then N has a minor which uses e and ƒ and is isomorphic to M . We show that, for k exceeding three, a ( k ,2)-rounded matroid must have rank or corank less than k . The corresponding result for k = 3 was proved by Oxley. As a consequence, we show that M is (4,2)-rounded if and only if M is isomorphic to U 2,4 . This extends results of Coullard, Kahn, and Oxley. |
Year | DOI | Venue |
---|---|---|
1991 | 10.1016/0012-365X(91)90113-G | Discrete Mathematics |
Keywords | Field | DocType |
4-connected matroids | Matroid,Discrete mathematics,Combinatorics,Duality (optimization),Isomorphism,Graphic matroid,Hyperplane,Roundedness,Mathematics | Journal |
Volume | Issue | ISSN |
91 | 2 | Discrete Mathematics |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Talmage James Reid | 1 | 48 | 12.18 |