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
Use este identificador para citar o ir al link de este elemento: http://hdl.handle.net/1843/39157
Registro completo de metadatos
Campo DCValorIdioma
dc.contributor.advisor1Bhalchandra Digambar Thattept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/5544298698489595pt_BR
dc.contributor.referee1John William MacQuarriept_BR
dc.contributor.referee2Mauricio de Lemos Rodrigues Collares Netopt_BR
dc.creatorAmanda Caroline Silvapt_BR
dc.creator.Latteshttp://lattes.cnpq.br/1031039851422492pt_BR
dc.date.accessioned2022-01-25T12:49:59Z-
dc.date.available2022-01-25T12:49:59Z-
dc.date.issued2019-08-28-
dc.identifier.urihttp://hdl.handle.net/1843/39157-
dc.description.abstractO objetivo deste trabalho é apresentar métodos de álgebra linear para a resolução de alguns problemas relacionados ao problema de reconstrução de grafos por vertex-switching de Stanley (1985). O Lema de Kelly é o principal resultado obtido nesta área. Os resultados apresentados nesta dissertação podem ser divididos em duas partes. Na primeira, que consiste nos capítulos 2 e 3, apresentamos alguns problemas relacionados ao problema de reconstrução de grafos por vertex-switching. Nós começamos mostrando alguns resultados para 1-vertex-switching. Posteriormente generalizamos os resultados para o switching de conjuntos de cardinalidade arbitrária. Na segunda parte, que consiste no capítulo 4, apresentamos resultados relacionados a subgrafos obtidos pela remoção de uma aresta e generalizamos alguns deles para grafos obtidos ao se remover subconjuntos de arestas de cardinalidade arbitrária.pt_BR
dc.description.resumoThe aim of this work is to present linear algebraic methods for some problems related to the vertex-switching reconstruction problem of Stanley (1985). Kelly’s Lemma for vertex-switching is the main result obtained in this area. The results in this dissertation can be divided into two parts. In the first, consisting of chapters 2 and 3, we present some problems related to the vertex-switching reconstruction problem. We begin presenting some results for one-vertex switching. Next we generalize the results for the switching of sets of arbitrary cardinality. In the second part, consisting of chapter 4, we present results related to edge-deleted subgraphs and generalize some of them for graphs obtained by deleting edge-subsets of arbitrary cardinality.pt_BR
dc.description.sponsorshipCAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorpt_BR
dc.languageengpt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentICX - DEPARTAMENTO DE MATEMÁTICApt_BR
dc.publisher.programPrograma de Pós-Graduação em Matemáticapt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectGraph reconstructionpt_BR
dc.subjectLinear algebrapt_BR
dc.subjectVertex-switchingpt_BR
dc.subjectEdge reconstructionpt_BR
dc.subjectReconstrução de grafospt_BR
dc.subjectÁlgebra Linearpt_BR
dc.subjectReconstrução por arestas apagadaspt_BR
dc.subject.otherMatemática – Teses.pt_BR
dc.subject.otherÁlgebra linear - Teses.pt_BR
dc.subject.otherTeoria dos grafos – Teses.pt_BR
dc.titleVertex-switching reconstruction and related problemspt_BR
dc.title.alternativeReconstrução por vertex-switching e problemas relacionadospt_BR
dc.typeDissertaçãopt_BR
Aparece en las colecciones:Dissertações de Mestrado

archivos asociados a este elemento:
archivo Descripción TamañoFormato 
Vertex-switching reconstruction and related problems.pdf1.19 MBAdobe PDFVisualizar/Abrir
Mostrar registro simple del elemento Visualizar estadísticas


Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.