Made available in DSpace on 2014-06-12T18:33:20Z (GMT). No. of bitstreams: 2
arquivo8703_1.pdf: 670727 bytes, checksum: 9918037a2d4726b9b9c433582614d4f0 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2007 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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 < r*M + 2, e, em particular, veM + 0eM < r*M + 1 se M não possui um menor F7 usando e. O objetivo deste trabalho é apresentar a prova para tal teorema, bem como a teoria necessária para seu entendimento e algumas de suas consequências. Em paricular, o trabalho inclui alguns resultados importantes em conectividade em matróides(especialmente em 3-connectividade), e, como consequência do teorema principal, um teorema de Seymour, o qual diz que, em uma matróide conexa M, a soma do tamanho de uma maior família de circuitos disjuntos com o tamanho de uma menor família cobrindo M é, no máximo, r*M + 1
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/7529 |
| Date | January 2007 |
| Creators | Paulo Castalonga, João |
| Contributors | José Machado Soares Lemos, Manoel |
| Publisher | Universidade Federal de Pernambuco |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds