Busca avançada
Ano de início
Entree
Conteúdo relacionado
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Removing circuits in 3-connected binary matroids

Texto completo
Autor(es):
Cordovil, Raul [1] ; Maia, Jr., Braulio [2] ; Lemose, Manoel [3]
Número total de Autores: 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
Número total de Afiliações: 3
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