Matraides
Mostrando 1-6 de 6 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. Risco e confiabilidade sobre estruturas combinatÃrias : uma modelagem para redes elÃtricas
Reability of an component is the probability that it perform its functions under specific conditions. Unlike the concept of reliability is the concept of risk, which is defined as the probability of failure versus the cost associating with such failure. Mathematical models are often used in engineering projects and the analysis of reliability, robustness and
Publicado em: 2008
-
4. 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
-
5. 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
-
6. 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