Spanning trees with nonseparating paths (2016)
- Autores:
- Autores USP: FERNANDES, CRISTINA GOMES - IME ; PINA JUNIOR, JOSE COELHO DE - IME
- Unidade: IME
- DOI: 10.1016/j.disc.2015.08.020
- Assuntos: CIÊNCIA DA COMPUTAÇÃO; TEORIA DOS GRAFOS
- Idioma: Inglês
- Imprenta:
- Fonte:
- Título do periódico: Discrete Mathematics
- ISSN: 1872-681X
- Volume/Número/Paginação/Ano: v. 339, n. 1, p. 365–374, 06 Jan. 2016
- 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. Spanning trees with nonseparating paths. Discrete Mathematics, v. 339, n. 06 Ja 2016, p. 365–374, 2016Tradução . . Disponível em: https://doi.org/10.1016/j.disc.2015.08.020. Acesso em: 16 abr. 2024. -
APA
Fernandes, C. G., Hernández Vélez, C., Lee, O., & Pina Júnior, J. C. de. (2016). Spanning trees with nonseparating paths. Discrete Mathematics, 339( 06 Ja 2016), 365–374. doi:10.1016/j.disc.2015.08.020 -
NLM
Fernandes CG, Hernández Vélez C, Lee O, Pina Júnior JC de. Spanning trees with nonseparating paths [Internet]. Discrete Mathematics. 2016 ; 339( 06 Ja 2016): 365–374.[citado 2024 abr. 16 ] Available from: https://doi.org/10.1016/j.disc.2015.08.020 -
Vancouver
Fernandes CG, Hernández Vélez C, Lee O, Pina Júnior JC de. Spanning trees with nonseparating paths [Internet]. Discrete Mathematics. 2016 ; 339( 06 Ja 2016): 365–374.[citado 2024 abr. 16 ] Available from: https://doi.org/10.1016/j.disc.2015.08.020 - Lempel, Even, and Cederbaum planarity method
- Multilength single pair shortest disjoint paths
- Counting Hamiltonian cycles in the matroid basis graph
- Cubic graphs, their ehrhart quasi-polynomials, and a scissors congruence phenomenon
- Period collapse in Ehrhart quasi-polynomials of {1, 3}-graphs
- Estrutura grafica de matrizes
- Length-bounded disjoint paths in planar graphs
- 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
- Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width
Informações sobre o DOI: 10.1016/j.disc.2015.08.020 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 | 2718311.pdf |
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
