UMA EXTENSÃO DO TEOREMA DE WHITNEY
Walter Júlio CORTEZ MORALLES[1]
§ RESUMO:
Whitney deduziu um exemplo de matróide a partir da teoria dos grafos, chamado
matróide poligonal. Neste trabalho estendemos seu resultado para os hipergrafos
e definimos o matróide hiperpoligonal. Também apresentamos o teorema de
Edmonds-Fulkersen, nos termos do hipergrafo "matching" e definimos o
matróide "Hiper-Matching".
§
PALAVRAS-CHAVE: Aresta-conexa; hipergrafo parcial;
função fecho; conjunto independente.
[1] Departamento de Análise Numérica e Estatística - Instituto de Biociências , Letras e Ciências Exatas – UNESP – 15055 – São José do Rio Preto – SP.