Spelling suggestions: "subject:"matróide 3conexa"" "subject:"matróide 3inconexa""
1 |
Elementos Pertencentes a tríade em matróide 3-conexosJosé Ferreira Gomes Junior, Antonio 31 January 2009 (has links)
Made available in DSpace on 2014-06-12T18:27:29Z (GMT). No. of bitstreams: 2
arquivo1002_1.pdf: 528686 bytes, checksum: 535bcf01de6958ff7151de8b39e5c67f (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2009 / Universidade Federal Rural de Pernambuco / Nesta dissertação provaremos uma conjectura proposta por Leo : uma matróoide M
minimalmente 3-conexa suficientemente grande tem pelo menos 5|E(M)|+30
9 dos seus
elementos pertencentes a alguma tráade. Também é fornecida uma cota para o número
de elementos pertencentes a tríades em matróides 3-conexas com poucos elementos
removíveis. Ambas as cotas são atingidas e são construidas famílias infnitas de
matróides que atingem tais cotas. É feita ainda uma nova demonstraçao de resultados
obtidos por Lemos e Leo sobre tríades que intersectam circuitos com no máximo um
elemento removível em matróides 3-conexas
|
Page generated in 0.0322 seconds