| Texto completo | |
| Autor(es): |
Fernandes, Cristina G.
[1]
;
Hernandez-Velez, Cesar
[2]
;
de Pina, Jose C.
[1]
;
Alfonsin, Jorge Luis Ramirez
[3]
Número total de Autores: 4
|
| Afiliação do(s) autor(es): | [1] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo - Brazil
[2] Univ Autonoma San Luis Potosi, Fac Ciencias, San Luis Potosi - Mexico
[3] Univ Montpellier, CNRS, IMAG, Montpellier - France
Número total de Afiliações: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | GRAPHS AND COMBINATORICS; v. 35, n. 2, p. 539-550, MAR 2019. |
| Citações Web of Science: | 0 |
| Resumo | |
We present superfactorial and exponential lower bounds on the number of Hamiltonian cycles passing through any edge of the basis graph of generalized Catalan, uniform, and graphic matroids. All lower bounds were obtained by a common general strategy based on counting appropriated cycles of length four in the corresponding matroid basis graph. (AU) | |
| Processo FAPESP: | 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação |
| Beneficiário: | Carlos Eduardo Ferreira |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 12/24597-3 - Problemas topológicos e estruturais em teoria dos grafos. |
| Beneficiário: | César Israel Hernández Vélez |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Processo FAPESP: | 15/10323-7 - Matroides e grafos |
| Beneficiário: | Cristina Gomes Fernandes |
| Modalidade de apoio: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |