On matroids with few circuits containing a pair of elements |
| |
Authors: | Manoel Lemos |
| |
Institution: | Departamento de Matemática, Universidade Federal de Pernambuco, Recife, Pernambuco, 50740-540, Brazil |
| |
Abstract: | In this note, we construct all the matroids that have a pair of elements belonging to just one of its circuits. We use this result to establish that, with two small exceptions, wheels and whirls are the only 3-connected matroids having a pair of elements contained in exactly two of its circuits. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|