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:
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
- Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Processo FAPESP: 2015/10323-7 - Financiado pelo Projet International de Coopération Scientifique
- Financiado pelo Programa para el Desarrollo Profesional Docente
- Language: Inglês
- Imprenta:
- Source:
- Título do periódico: Graphs and Combinatorics
- ISSN: 0911-0119
- Volume/Número/Paginação/Ano: v. 35, n. 2, p .539-550, 2019
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
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: 24 abr. 2024. -
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 2024 abr. 24 ] 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 2024 abr. 24 ] Available from: https://doi.org/10.1007/s00373-019-02011-8 - Lempel, Even, and Cederbaum planarity method
- Multilength single pair shortest disjoint paths
- Spanning trees with nonseparating paths
- Period collapse in Ehrhart quasi-polynomials of {1, 3}-graphs
- Cubic graphs, their ehrhart quasi-polynomials, and a scissors congruence phenomenon
- 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
- Estrutura grafica de matrizes
- Length-bounded disjoint paths in planar graphs
- Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width
Informações sobre o DOI: 10.1007/s00373-019-02011-8 (Fonte: oaDOI API)
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