1. Repositório Institucional da UFMG
  2. Trabalhos Acadêmicos
  3. Dissertações e Teses
  4. Pós-Graduação em Matemática
  5. Dissertações de Mestrado
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/33515
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Bhalchandra Digambar Thattept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/5544298698489595pt_BR
dc.creatorMarco Antonio Ticse Aucahuasipt_BR
dc.creator.Latteshttp://lattes.cnpq.br/2630045290319622pt_BR
dc.date.accessioned2020-05-21T20:22:00Z-
dc.date.available2020-05-21T20:22:00Z-
dc.date.issued2018-12-14-
dc.identifier.urihttp://hdl.handle.net/1843/33515-
dc.description.abstractThis work is based on the study of Gallai’s conjecture (1966), which tells us that any connected graph with n vertices can be decomposed into at most bn+1 2 c edge-disjoint paths. One of the first results by Lovász (1968) is presented. It asserts that if a graph has at most one vertex of even degree, then the conjecture is true. Decompositions by trees and complete graphs are studied. We also study works of Donald(1980) and Pyber(1996) which extend Lovász’s technique. Finally we study the result of Fan (2005) which states that if subgraph induced by even-degree vertices of a graph G is a graph with a certain property, then the conjecture is true for G.pt_BR
dc.description.resumoEste trabalho está baseado no estudo da conjectura de Gallai (1966), que nos diz que qualquer grafo conexo com n vértices pode ser decomposto em no máximo bn+1 2 c caminhos aresta-disjuntos. Apresenta-se um dos primeiros resultados obtidos por Lovász (1968),que afirma que se um grafo tem no máximo um vértice de grau par, então a conjectura é verdadeira. Brevemente, estuda-se as decomposições por árvores e grafos completos. Estudamos os trabalhos de Donald(1980) e Pyber(1996) que estenderam a técnica de Lovász. Finalmente,estudamos o resultado de Fan(2005)que afirma que se um sub grafo induzido por vértices de grau par de um grafo G é um grafo com certa propriedade, então a conjectura é verdadeira para G.pt_BR
dc.description.sponsorshipFAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas Geraispt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.programPrograma de Pós-Graduação em Matemáticapt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectConjectura de Gallaipt_BR
dc.subjectDecomposiçãopt_BR
dc.subjectCoberturapt_BR
dc.subject.otherMatemática - Tesespt_BR
dc.subject.otherConjectura de Gallaipt_BR
dc.subject.otherMétodo de decomposiçãopt_BR
dc.titleSobre a conjectura de Gallai: problemas associados à decomposição e cobertura de grafospt_BR
dc.typeDissertaçãopt_BR
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
Diss315.pdf887.67 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.