Counting Hamiltonian cycles in the matroid basis graph (2019)
- Authors:
- USP affiliated authors: FERNANDES, CRISTINA GOMES - IME ; PINA JUNIOR, JOSE COELHO DE - IME
- Unidade: IME
- DOI: 10.1007/s00373-019-02011-8
- Subjects: OTIMIZAÇÃO COMBINATÓRIA; TEORIA DOS GRAFOS
- Keywords: Matroid basis graph; Generalized Catalan matroid; Hamiltonian cycle
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Graphs and Combinatorics
- ISSN: 0911-0119
- Volume/Número/Paginação/Ano: v. 35, n. 2, p .539-550, 2019
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão submetida (Pré-print)
- Acessar versão aberta:
-
ABNT
FERNANDES, Cristina Gomes et al. Counting Hamiltonian cycles in the matroid basis graph. Graphs and Combinatorics, v. 35, n. 2, 2019Tradução . . Disponível em: https://doi.org/10.1007/s00373-019-02011-8. Acesso em: 10 abr. 2026. -
APA
Fernandes, C. G., Hernández Vélez, C., Pina Júnior, J. C. de, & Ramírez Alfonsín, J. L. (2019). Counting Hamiltonian cycles in the matroid basis graph. Graphs and Combinatorics, 35( 2). doi:10.1007/s00373-019-02011-8 -
NLM
Fernandes CG, Hernández Vélez C, Pina Júnior JC de, Ramírez Alfonsín JL. Counting Hamiltonian cycles in the matroid basis graph [Internet]. Graphs and Combinatorics. 2019 ; 35( 2):[citado 2026 abr. 10 ] Available from: https://doi.org/10.1007/s00373-019-02011-8 -
Vancouver
Fernandes CG, Hernández Vélez C, Pina Júnior JC de, Ramírez Alfonsín JL. Counting Hamiltonian cycles in the matroid basis graph [Internet]. Graphs and Combinatorics. 2019 ; 35( 2):[citado 2026 abr. 10 ] Available from: https://doi.org/10.1007/s00373-019-02011-8 - Lempel, Even, and Cederbaum planarity method
- Spanning trees with nonseparating paths
- Multilength single pair shortest disjoint paths
- Cubic graphs, their ehrhart quasi-polynomials, and a scissors congruence phenomenon
- Period collapse in Ehrhart quasi-polynomials of {1, 3}-graphs
- Length-bounded disjoint paths in planar graphs
- Estrutura grafica de matrizes
- Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem
- A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem
- A systematic approach to bound factor revealing LPs and its application to the metric and squared metric facility location problems
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
2928617.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
