Autor(es)

Cordovil, Raul ^[1] ; Maia, Jr., Braulio ^[2] ; Lemose, Manoel ^[3]

Afiliação do(s) autor(es)

^[1] Inst Super Tecn, Dept Matemat, P-1049001 Lisbon - Portugal

^[2] Univ Fed Campina Grande, Unidade Acad Matemat & Estat, BR-58105305 Campina Grande, Paraiba - Brazil

^[3] Univ Fed Pernambuco, Dept Matemat, BR-50740540 Recife, PE - Brazil

• Tipo de documento: Artigo Científico
• Fonte: DISCRETE MATHEMATICS; v. 309, n. 4, p. 655-665, MAR 6 2009.
• Citações Web of Science: 1

Resumo

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\textbackslash{}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. (C) 2008 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 03/09925-5 - Fundamentos da ciência da computação: algoritmos combinatórios e estruturas discretas
• Beneficiário: Yoshiharu Kohayakawa
• Modalidade de apoio: Auxílio à Pesquisa - Programa PRONEX - Temático