Matroids Connectivity Covering Packing
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Cobertura e empacotamento por circuitos atravÃs de um elemento em matrÃides
Seja M uma matrÃide conexa e e um elemento de M tal que M/e seja conexa. Seja CeM o conjunto dos elementos de M que contÃm e, veM o tamanho de uma maior subfamÃlia Ce na qual cada dois membros se encontram somente em e e 0eM o tamanho de uma maior subfamÃlia de CeM que cobre M. Lemos e Oxley demonstraram que veM + 0eM
Publicado em: 2007