Matraide
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. MatrÃides binÃrias com circunferÃncia 6.
A caracterizaÃÃo de matrÃides atravÃs de sua circunferÃncia iniciou-se com a publicaÃÃo dos artigos Matroids Having Small Circumference, Combinatorics, Probability and Compumting (2001) 10, 349-360 e Connected matroids with a small circumference, Discrete Mathematics 259 (2002) 147-161 de Braulio Maia Junior e Manoel Lemos, onde eles construÃram toda
Publicado em: 2009
-
2. DistribuiÃÃo de pesos de bases de uma matrÃide
Muitas situaÃÃes no dia-dia podem ser descritas por meio de um diagrama que consiste de um conjunto de pontos e linhas que unem certos pares desses pontos. Por exemplo, podemos pensar nos pontos como terminais rodoviÃrios e nas linhas como sendo as estradas. Uma abstraÃÃo matemÃtica para esse tipo de situaÃÃo aparece no conceito de grafos. Em 1992, M
Publicado em: 2008
-
3. 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
-
4. Hiperplanos conexos em matrÃides binÃrias
Non-separating circuits and cocircuits play an important role in the understanding of the structure of graphic matroids. For example, using this concept Tutte [27] characterized the 3-connected graphs which are planar. Bixby and Cunningham [2] generalized Tutteâs result for the class of binary matroids. Kelmans [11] and, independently, Seymour (see [16]) pr
Publicado em: 2005
-
5. PartiÃÃo de matrÃides, conjuntos co-geradores e bridget-it
O trabalho aqui apresentado consiste no estudo e plicaÃÃo da teoria relacionada com conjuntos co-geradores de uma matrÃide, desenvolvida por Alfred Lehman e Jack Edmonds, num jogo chamado Bridge-it. Para tanto, exibimos um algoritmo que encontra, dada uma matrÃide, um subconjunto maximal de seus elementos, A0, o qual pode ser particionado em k subconjunt
Publicado em: 2003