| Texto completo | |
| Autor(es): |
Lemos, Manoel
[1]
Número total de Autores: 1
|
| Afiliação do(s) autor(es): | [1] Univ Fed Pernambuco, Dept Matemat, BR-50740540 Recife, PE - Brazil
Número total de Afiliações: 1
|
| Tipo de documento: | Artigo Científico |
| Fonte: | ADVANCES IN APPLIED MATHEMATICS; v. 42, n. 1, p. 75-81, JAN 2009. |
| Citações Web of Science: | 5 |
| Resumo | |
In this paper, we settle a conjecture made by Wu. We show that a 3-connected binary matroid M is graphic if and only if each element avoids exactly r(M) - 1 non-separating cocircuits of M. This result is a natural companion to the following theorem of Bixby and Cunningham: a 3-connected binary matroid M is graphic if and only if each element belongs to exactly 2 non-separating cocircuits of M. (C) 2008 Elsevier Inc. 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 |