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 |
Unidade produtora: | 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) |
Aparece nas coleções: | Relatórios |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
02_97_000575787.pdf | 360.74 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.