Nonempty intersection of longest paths in series-parallel graphs (2017)
- Authors:
- Autor USP: FERNANDES, CRISTINA GOMES - IME
- Unidade: IME
- DOI: 10.1016/j.disc.2016.07.023
- Subjects: COMBINATÓRIA; TEORIA DOS GRAFOS
- Keywords: series–parallel graphs; Gallai
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Discrete Mathematics
- ISSN: 0012-365X
- Volume/Número/Paginação/Ano: v. 340, n. 3, p. 287-304, 2017
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
ABNT
CHEN, Guantao et al. Nonempty intersection of longest paths in series-parallel graphs. Discrete Mathematics, v. 340, n. 3, p. 287-304, 2017Tradução . . Disponível em: https://doi.org/10.1016/j.disc.2016.07.023. Acesso em: 06 nov. 2024. -
APA
Chen, G., Ehrenmüller, J., Fernandes, C. G., Heise, C. G., Shan, S., Yang, P., & Yates, A. N. (2017). Nonempty intersection of longest paths in series-parallel graphs. Discrete Mathematics, 340( 3), 287-304. doi:10.1016/j.disc.2016.07.023 -
NLM
Chen G, Ehrenmüller J, Fernandes CG, Heise CG, Shan S, Yang P, Yates AN. Nonempty intersection of longest paths in series-parallel graphs [Internet]. Discrete Mathematics. 2017 ; 340( 3): 287-304.[citado 2024 nov. 06 ] Available from: https://doi.org/10.1016/j.disc.2016.07.023 -
Vancouver
Chen G, Ehrenmüller J, Fernandes CG, Heise CG, Shan S, Yang P, Yates AN. Nonempty intersection of longest paths in series-parallel graphs [Internet]. Discrete Mathematics. 2017 ; 340( 3): 287-304.[citado 2024 nov. 06 ] Available from: https://doi.org/10.1016/j.disc.2016.07.023 - Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width
- Kinetic clustering of points on the line
- Multicuts in unweighted digraphs with bounded degree and bounded tree-width
- Independent dominating sets in planar triangulations
- On Tuza’s conjecture for triangulations and graphs with small treewidth
- On edge-magic labelings of forests
- Problemas circulatorios em grafos
- A better approximation ratio for the minimum k-edge-connected spanning subgraph problem
- A new approximation algorithm for finding heavy planar subgraphs
- Approximation algorithms for the max-buying problem with limited supply
Informações sobre o DOI: 10.1016/j.disc.2016.07.023 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 | 2840662.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
