Teoria Dos Grafos Hamiltonianos
Mostrando 1-8 de 8 artigos, teses e dissertações.
-
1. Reconstrução dos torneios de Moon
O problema da reconstrução de torneios permanece sem uma conclusão definitiva por aproximadamente quatro décadas. Este trabalho apresenta a evolução das pesquisas sobre este problema e traz também um estudo sobre os torneios de Moon, que constituem uma classe de torneios reconstrutíveis. Em 1966, Frank Harary propôs a seguinte conjectura: todo torne
Publicado em: 2001
-
2. Um mÃtodo frugal para o problema de minimizaÃÃo de pilhas abertas.
Consideramos nesta dissertaÃÃo um problema, NP-difÃcil, de seqÃenciamento de padrÃes, vizando minimizar o nÃmero mÃximo de pilhas abertas em torno de uma mÃquina industrial de corte. Estamos interessados em mÃtodos frugais, os quais, seguindo à terminologia de HalldÃrson (91), sÃo aqueles - mÃtodos - que alÃm de utilizar poucos recursos computa
Publicado em: 2001
-
3. Classificação dos digrafos semicompletos hamiltonianos
The main target in this work is to present a classification for the hamiltonian semicomplete digraphs, extending the results previously obtained for the tournaments. In this way we apply the regular homotopy of finite directed graphs theory developed by Davide G. Demaria, presenting results on simply disconnected tournaments, on the caracterization of tourna
Publicado em: 2000
-
4. Reconstrução de torneios normais
Nesta dissertação, o objetivo foi estudar o problema da reconstrução de torneios normais. Para isso, introduzimos primeiro alg,umas noções preliminares sobre a teoria de grafos orientados e torneios. Depois, vimos alguns resultados envolvendo torneios hamiltonianos e bineutros, diferença delica e característica cíelica de um torneio para posteriorme
Publicado em: 1999
-
5. Torneios normais
Não informado
Publicado em: 1997
-
6. Enumeração dos torneios hamiltonianos com o numero minimo de triciclos
Not informed
Publicado em: 1996
-
7. Uma caracterização dos torneios hamiltonianos com o numero minimo de triciclos
Não informado
Publicado em: 1995
-
8. Uma classificação para os torneios hamiltonianos
Not informed
Publicado em: 1995