Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/2585
Type: Relatório
Title: Hamiltonian problems for reducible flowgraphs
Author(s)/Inventor(s): Pires, Oswaldo Vernet de Souza
Markenzon, Lilian
Abstract: In this paper, we discuss hamiltonian problems for reducible flowgraphs. The main result is finding, in linear time, the unique hamiltonian cycle, if it exists. In order to obtain this result, two other related problems are solved: finding the hamiltonian path starting at the source vertex and finding the hamiltonian cycle given the hamiltonian path.
Keywords: Sistemas hamiltonianos
Flowgraphs
Hamiltonian paths
Hamiltonian cycles
Subject CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
Department : Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Issue: 0297
Issue Date: 31-Dec-1997
Publisher country: Brasil
Language: eng
Right access: Acesso Aberto
Citation: VERNET, O.; MARKENZON, L. Hamiltonian problems for reducible flowgraphs. Rio de Janeiro: NCE, UFRJ, 1997. 7 p. (Relatório Técnico, 05/97)
URI: http://hdl.handle.net/11422/2585
Appears in Collections:Relatórios Técnicos e de Pesquisa

Files in This Item:
File Description SizeFormat 
02_97_000575787.pdf360,74 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.