Sobre circuitos, cordas e kernels em digrafos

Detalhes bibliográficos
Autor(a) principal: Gonçalves, Alonso Ali, 1995-
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1637719
Resumo: Orientador: Orlando Lee
id UNICAMP-30_d2b1dadd5cae63a591da4178dd5d6ee8
oai_identifier_str oai::1095898
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Sobre circuitos, cordas e kernels em digrafosOn cycles, chords and kernels in digraphsTeoria dos grafosGrafos orientadosGraph theoryDirected graphsOrientador: Orlando LeeDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Um kernel é um subconjunto de vértices independentes e absorventes em um digrafo. O conceito de kernel foi introduzido por von Neumann e Morgenstern no contexto de teoria de jogos com o intuito de modelar interações econômicas e sociais. O conceito ganhou notoriedade no campo de teoria de grafos por conta de sua relação com a Conjectura de Grafos Perfeitos (agora Teorema Forte dos Grafos Perfeitos) e sua aplicabilidade para encontrar estratégias ganhadoras em jogos. Nesta dissertação, damos continuidade ao estudo de condições suficientes para a existência de kernels e k-kernels em digrafos cujos circuitos possuem cordas. Apresentamos os principais resultados da área, assim como novos problemas e resultados obtidos ao longo da pesquisa do mestradoAbstract: A kernel is an independent and absorvent subset of vertices of a digraph. The conceptof kernel was introduced by von Neumann and Morgenstern in the game theory context with the intent of modeling social and economic interactions. The concept gained notoriety in the graph theory field because of its relation to the Perfect Graph Conjecture (now Strong Perfect Graphs Theorem) and its aplicability of finding winning strategies ingames. In this dissertation, we continue the study of suficient conditions for the existence of kernels and k-kernels in digraphs whose cycles have chords. We present the main results of the field, as well as new problems and results we got during the master¿s researchMestradoCiência da ComputaçãoMestre em Ciência da ComputaçãoCAPES0FAPESP2018/16720-6[s.n.]Lee, Orlando, 1969-Campos, Christiane NemeSambinelli, MayconUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASGonçalves, Alonso Ali, 1995-20192019-09-17T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (88 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1637719GONÇALVES, Alonso Ali. Sobre circuitos, cordas e kernels em digrafos. 2019. 1 recurso online (88 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637719. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1095898Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-12-10T12:30:07Zoai::1095898Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-12-10T12:30:07Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sobre circuitos, cordas e kernels em digrafos
On cycles, chords and kernels in digraphs
title Sobre circuitos, cordas e kernels em digrafos
spellingShingle Sobre circuitos, cordas e kernels em digrafos
Gonçalves, Alonso Ali, 1995-
Teoria dos grafos
Grafos orientados
Graph theory
Directed graphs
title_short Sobre circuitos, cordas e kernels em digrafos
title_full Sobre circuitos, cordas e kernels em digrafos
title_fullStr Sobre circuitos, cordas e kernels em digrafos
title_full_unstemmed Sobre circuitos, cordas e kernels em digrafos
title_sort Sobre circuitos, cordas e kernels em digrafos
author Gonçalves, Alonso Ali, 1995-
author_facet Gonçalves, Alonso Ali, 1995-
author_role author
dc.contributor.none.fl_str_mv Lee, Orlando, 1969-
Campos, Christiane Neme
Sambinelli, Maycon
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Gonçalves, Alonso Ali, 1995-
dc.subject.por.fl_str_mv Teoria dos grafos
Grafos orientados
Graph theory
Directed graphs
topic Teoria dos grafos
Grafos orientados
Graph theory
Directed graphs
description Orientador: Orlando Lee
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-09-17T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1637719
GONÇALVES, Alonso Ali. Sobre circuitos, cordas e kernels em digrafos. 2019. 1 recurso online (88 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637719. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1637719
identifier_str_mv GONÇALVES, Alonso Ali. Sobre circuitos, cordas e kernels em digrafos. 2019. 1 recurso online (88 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637719. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1095898
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (88 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189153356644352

Registros relacionados