Removing circuits in 3-connected binary matroids |
| |
Authors: | Raul Cordovil |
| |
Institution: | a Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, Lisboa, 1049-001, Portugal b Unidade Acadêmica de Matemática e Estatística, Universidade Federal de Campina Grande, Campina Grande, Paraíba, 58105-305, Brazil c Departamento de Matemática, Universidade Federal de Pernambuco, Recife, Pernambuco, 50740-540, Brazil |
| |
Abstract: | For a k-connected graph or matroid M, where k is a fixed positive integer, we say that a subset X of E(M) is k-removable provided M?X is k-connected. In this paper, we obtain a sharp condition on the size of a 3-connected binary matroid to have a 3-removable circuit. |
| |
Keywords: | Matroid Binary matroid 3-connected matroid Circuit Removable circuit |
本文献已被 ScienceDirect 等数据库收录! |
|