Algumas Contribuições à Aplicação da Teoria dos Hipergrafos
Autores
3664 |
Márcia Aguiar Rabuske
|
1181,1637
|
3665 |
1181,1637
|
Informações:
Publicações do PESC
O presente trabalho tem como objetivo aprofundar alguns aspectos da teoria dos hipergrafos assim como apresentar novos aspectos desta teoria.
A pesquisa como um todo abrange os seguintes tópicos:
- Um método para distritamento otimamente equilibrado com um enfoque heurístico (desenvolvimento teórico e algoritmo).
- Representação de grafos planares por meio de hipergrafos.
- Novas definições para hipergrafos orientados e generalização das existentes.
- Fluxos em hipergrafos com e sem orientação.
The present work has the objective to deepen some aspects of the theory of hypergraphs as well as to present new aspects of tbis theory.
The research as a whole comprises the following topics:
- A method for optimally equilibrated districting with a heuristic approach (theoretical developinent and algorthm).
- Representation of planar graphis through hiypergraphs.
- New definitions for oriented hypergraphs and generalization o£ the existing ones.
- Flows in hypergraphs with and without orientation.