Cobertura e empacotamento por circuitos atravÃs de um elemento em matrÃides

AUTOR(ES)

JoÃo Paulo Costalonga

DATA DE PUBLICAÇÃO

2007

RESUMO

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

ASSUNTO(S)

cobertura conectividade matrÃides empacotamento matroids, connectivity, covering, packing matematica

Documentos Relacionados

• Hiperplanos conexos em matrÃides binÃrias
• MatrÃides binÃrias com circunferÃncia 6.
• PartiÃÃo de matrÃides, conjuntos co-geradores e bridget-it
• DefiniÃÃo de uma superfÃcie geoidal local atravÃs de posicionamento por GPS
• Resolvendo adiÃÃo de fraÃÃes atravÃs de estimativas: um estudo exploratÃrio