Autores

3664
Márcia Aguiar Rabuske
1181,1637
3665
1181,1637

Informações:

Publicações do PESC

Título
Algumas Contribuições à Aplicação da Teoria dos Hipergrafos
Linha de pesquisa
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
5/6/1981
Resumo

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.

Abstract

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.

Arquivo
Topo