Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/2585
Tipo: Relatório
Título: Hamiltonian problems for reducible flowgraphs
Autor(es)/Inventor(es): Pires, Oswaldo Vernet de Souza
Markenzon, Lilian
Resumo : 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.
Palavras-chave: Sistemas hamiltonianos
Flowgraphs
Hamiltonian paths
Hamiltonian cycles
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
Departamento: Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Número: 0297
Data de publicação: 31-Dez-1997
País de publicação: Brasil
Idioma da publicação: eng
Tipo de acesso: Acesso Aberto
Citação: 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
Aparece nas coleções:Relatórios Técnicos e de Pesquisa

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
02_97_000575787.pdf360,74 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.