Nontrivial path covers of graphs: existence, minimization and maximization

Nontrivial path covers of graphs: existence, minimization and maximization (2020)

Authors:
- Gómez, Renzo
- Wakabayashi, Yoshiko
USP affiliated authors: WAKABAYASHI, YOSHIKO - IME ; DIAZ, RENZO GONZALO GÓMEZ - IME
Unidade: IME
DOI: 10.1007/s10878-019-00488-w
Assunto: TEORIA DOS GRAFOS
Keywords: Covering; Min path cover; Max path cover; [1, 2]-factor; Bounded treewidth
Agências de fomento:
Language: Inglês
Imprenta:
- Publisher place: New York
- Date published: 2020
Source:
- Título: Journal of Combinatorial Optimization
- ISSN: 1382-6905
- Volume/Número/Paginação/Ano: v. 39, n. 2, p. 437-456, 2020

Informações sobre o DOI: 10.1007/s10878-019-00488-w (Fonte: oaDOI API)

Tipo	Nome	Link
	2979446.pdf
	2979446.pdf	Direct link

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

ABNT

GÓMEZ, Renzo e WAKABAYASHI, Yoshiko. Nontrivial path covers of graphs: existence, minimization and maximization. Journal of Combinatorial Optimization, v. 39, n. 2, p. 437-456, 2020Tradução . . Disponível em: https://doi.org/10.1007/s10878-019-00488-w. Acesso em: 22 jan. 2026.
APA

Gómez, R., & Wakabayashi, Y. (2020). Nontrivial path covers of graphs: existence, minimization and maximization. Journal of Combinatorial Optimization, 39( 2), 437-456. doi:10.1007/s10878-019-00488-w
NLM

Gómez R, Wakabayashi Y. Nontrivial path covers of graphs: existence, minimization and maximization [Internet]. Journal of Combinatorial Optimization. 2020 ; 39( 2): 437-456.[citado 2026 jan. 22 ] Available from: https://doi.org/10.1007/s10878-019-00488-w
Vancouver

Gómez R, Wakabayashi Y. Nontrivial path covers of graphs: existence, minimization and maximization [Internet]. Journal of Combinatorial Optimization. 2020 ; 39( 2): 437-456.[citado 2026 jan. 22 ] Available from: https://doi.org/10.1007/s10878-019-00488-w