Matróides binárias com circunferência 6

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Souza Araújo, Ademakson
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Matróide
Binária
Circuito
Circunferência
E-circunferência
Posto
Conexa
3-conexa
Isomorfa
Link de acesso: https://repositorio.ufpe.br/handle/123456789/7150
Resumo: 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 todas as matróides com circunferência menor ou igual a 5. Recentemente, em The 3-connected binary matroids with circumference 6 or 7, European Jounal of Combinatorics ( a ser publicado), Raul Cordovil,Maia Junior e Lemos construíram todas as matróides binárias 3-conexas de circunferência 6 e 7, contudo eles trabalharam apenas com matróides de posto pelo menos 8. Nesta tese construímos todas as matróides binárias de circunferência 6 e posto pequeno, isto é, as matróides de posto 5, 6 e 7. Com base no resultado de Bixby(1972), Cunningham(1973) e Seymour(1980), que diz: Uma matróide 2-conexa M não é 3-conexa se e somente se M = M1⊕2M2, onde M1 e M2 são matróides conexas, cada uma isomorfa a um menor próprio de M, concluímos que para estudar as matróides de posto pequeno é suficiente conhecer as matróides binárias com e-circunferência 3, 4 e 5. Como Maia Junior já havia construído as matróides 3-conexas com e-circunferência 3 e 4, bastava-nos construir as matróides binárias com e-circunferência 4 e 5. Iniciamos descrevendo todas as matróides 3-conexas binárias de circunferência 6 e posto 7 e posteriormente descrevemos todas as matróides binárias 3-conexas com circunferência 6 e posto 6. Assim foi possível conhecer todas as matróides 3-conexas com e-circunferência 5. Conseguimos também construir as matróides binárias não 3-conexas com e-circunferência 4 e 5. Estes resultados nos fornecem uma completa descrição de todas as matróides binárias não 3-conexas de circunferência 6 e posto pequeno
id UFPE_a8e2948bce5ad7376164ee43fdff2d83
oai_identifier_str oai:repositorio.ufpe.br:123456789/7150
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Matróides binárias com circunferência 6MatróideBináriaCircuitoCircunferênciaE-circunferênciaPostoConexa3-conexaIsomorfaA 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 todas as matróides com circunferência menor ou igual a 5. Recentemente, em The 3-connected binary matroids with circumference 6 or 7, European Jounal of Combinatorics ( a ser publicado), Raul Cordovil,Maia Junior e Lemos construíram todas as matróides binárias 3-conexas de circunferência 6 e 7, contudo eles trabalharam apenas com matróides de posto pelo menos 8. Nesta tese construímos todas as matróides binárias de circunferência 6 e posto pequeno, isto é, as matróides de posto 5, 6 e 7. Com base no resultado de Bixby(1972), Cunningham(1973) e Seymour(1980), que diz: Uma matróide 2-conexa M não é 3-conexa se e somente se M = M1⊕2M2, onde M1 e M2 são matróides conexas, cada uma isomorfa a um menor próprio de M, concluímos que para estudar as matróides de posto pequeno é suficiente conhecer as matróides binárias com e-circunferência 3, 4 e 5. Como Maia Junior já havia construído as matróides 3-conexas com e-circunferência 3 e 4, bastava-nos construir as matróides binárias com e-circunferência 4 e 5. Iniciamos descrevendo todas as matróides 3-conexas binárias de circunferência 6 e posto 7 e posteriormente descrevemos todas as matróides binárias 3-conexas com circunferência 6 e posto 6. Assim foi possível conhecer todas as matróides 3-conexas com e-circunferência 5. Conseguimos também construir as matróides binárias não 3-conexas com e-circunferência 4 e 5. Estes resultados nos fornecem uma completa descrição de todas as matróides binárias não 3-conexas de circunferência 6 e posto pequenoFundação de Amparo a Pesquisa do Estado da BahiaUniversidade Federal de PernambucoJosé Machado Soares Lemos, Manoel Souza Araújo, Ademakson2014-06-12T18:29:19Z2014-06-12T18:29:19Z2009-01-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSouza Araújo, Ademakson; José Machado Soares Lemos, Manoel. Matróides binárias com circunferência 6. 2009. Tese (Doutorado). Programa de Pós-Graduação em Matemática Computacional, Universidade Federal de Pernambuco, Recife, 2009.https://repositorio.ufpe.br/handle/123456789/7150porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-25T17:26:38Zoai:repositorio.ufpe.br:123456789/7150Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T17:26:38Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Matróides binárias com circunferência 6
title Matróides binárias com circunferência 6
spellingShingle Matróides binárias com circunferência 6
Souza Araújo, Ademakson
Matróide
Binária
Circuito
Circunferência
E-circunferência
Posto
Conexa
3-conexa
Isomorfa
title_short Matróides binárias com circunferência 6
title_full Matróides binárias com circunferência 6
title_fullStr Matróides binárias com circunferência 6
title_full_unstemmed Matróides binárias com circunferência 6
title_sort Matróides binárias com circunferência 6
author Souza Araújo, Ademakson
author_facet Souza Araújo, Ademakson
author_role author
dc.contributor.none.fl_str_mv José Machado Soares Lemos, Manoel
dc.contributor.author.fl_str_mv Souza Araújo, Ademakson
dc.subject.por.fl_str_mv Matróide
Binária
Circuito
Circunferência
E-circunferência
Posto
Conexa
3-conexa
Isomorfa
topic Matróide
Binária
Circuito
Circunferência
E-circunferência
Posto
Conexa
3-conexa
Isomorfa
description 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 todas as matróides com circunferência menor ou igual a 5. Recentemente, em The 3-connected binary matroids with circumference 6 or 7, European Jounal of Combinatorics ( a ser publicado), Raul Cordovil,Maia Junior e Lemos construíram todas as matróides binárias 3-conexas de circunferência 6 e 7, contudo eles trabalharam apenas com matróides de posto pelo menos 8. Nesta tese construímos todas as matróides binárias de circunferência 6 e posto pequeno, isto é, as matróides de posto 5, 6 e 7. Com base no resultado de Bixby(1972), Cunningham(1973) e Seymour(1980), que diz: Uma matróide 2-conexa M não é 3-conexa se e somente se M = M1⊕2M2, onde M1 e M2 são matróides conexas, cada uma isomorfa a um menor próprio de M, concluímos que para estudar as matróides de posto pequeno é suficiente conhecer as matróides binárias com e-circunferência 3, 4 e 5. Como Maia Junior já havia construído as matróides 3-conexas com e-circunferência 3 e 4, bastava-nos construir as matróides binárias com e-circunferência 4 e 5. Iniciamos descrevendo todas as matróides 3-conexas binárias de circunferência 6 e posto 7 e posteriormente descrevemos todas as matróides binárias 3-conexas com circunferência 6 e posto 6. Assim foi possível conhecer todas as matróides 3-conexas com e-circunferência 5. Conseguimos também construir as matróides binárias não 3-conexas com e-circunferência 4 e 5. Estes resultados nos fornecem uma completa descrição de todas as matróides binárias não 3-conexas de circunferência 6 e posto pequeno
publishDate 2009
dc.date.none.fl_str_mv 2009-01-31
2014-06-12T18:29:19Z
2014-06-12T18:29:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv Souza Araújo, Ademakson; José Machado Soares Lemos, Manoel. Matróides binárias com circunferência 6. 2009. Tese (Doutorado). Programa de Pós-Graduação em Matemática Computacional, Universidade Federal de Pernambuco, Recife, 2009.
https://repositorio.ufpe.br/handle/123456789/7150
identifier_str_mv Souza Araújo, Ademakson; José Machado Soares Lemos, Manoel. Matróides binárias com circunferência 6. 2009. Tese (Doutorado). Programa de Pós-Graduação em Matemática Computacional, Universidade Federal de Pernambuco, Recife, 2009.
url https://repositorio.ufpe.br/handle/123456789/7150
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856042049584758784

Registros relacionados