WHITNEY’S THEOREM: AN EXTENSION

Walter Júlio CORTEZ MORALLES[1]

§    ABSTRACT: Out of graph theory Whitney deduced an example of matroid and named poligonal matroid. In this work we extend his result up to the hypergraphs, and define the hiperpoligonal matroid. We present also the Edmonds-Fulkersen’s in Terms of the matching hipergraph, and the hiper-matching matroid

§    KEYWORDS: Edge-connected; partial hypergraph; span function; independent set.



[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.