On minor-minimally-connected matroids |
| |
Authors: | James G Oxley |
| |
Institution: | Mathematics Department, Louisiana State University, Baton Rouge, LA 70803, USA |
| |
Abstract: | By a well-known result of Tutte, if e is an element of a connected matroid M, then either the deletion or the contraction of e from M is connected. If, for every element of M, exactly one of these minors is connected, then we call M minor-minimally-connected. This paper characterizes such matroids and shows that they must contain a number of two-element circuits or cocircuits. In addition, a new bound is proved on the number of 2-cocircuits in a minimally connected matroid. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|