Funções limiares para propriedades anti-Ramsey

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Alves, Diogo Eduardo Lima
Orientador(a): Mota, Guilherme Oliveira
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do ABC
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=124677&midiaext=80945
Resumo: Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
id UFBC_8637030417ff4e1d6e044083c2418a88
oai_identifier_str oai:BDTD:124677
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFunções limiares para propriedades anti-Ramsey2022-04-14Mota, Guilherme OliveiraAlves, Diogo Eduardo LimaUniversidade Federal do ABCPrograma de Pós-Graduação em Ciência da ComputaçãoUFABCporPROPRIEDADE ANTI-RAMSEYARCO-FUNÇÃO LIMIARCOLORAÇÕESANTI-RAMSEY PROPERTYRAINBOWTHRESHOLDCOLORINGPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABCCoordenação de Aperfeiçoamento de Pessoal de Nivel SuperiorNeste trabalho estudamos resultados centrados na definição da função limiar para a Propriedade anti-Ramsey, abordando alguns resultados tanto do tipo 0-afirmação quanto 1-afirmação. Este é um estudo bibliográfico destes resultados que contém diferentes técnicas de prova e compila parte das contribuições de diversos pesquisadores para essa subárea da Combinatória Extremal. Dados dois grafos G e H, denotamos por G Ñrb p H a seguinte propriedade: para toda coloração própria das arestas de G existe uma cópia arco-íris de H em G. Dizemos que uma cópia de um grafo H é arco-íris quando H não tem mais que uma aresta com a mesma cor. Assim, neste texto estudamos resultados centrados na definição da função limiar (prb H _ prb Hpnq) para a propriedade G Ñrb p H.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=124677&midiaext=80945application/pdfreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2026-01-15T22:03:54Zoai:BDTD:124677Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2023-08-10T10:48:02Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.pt.fl_str_mv Funções limiares para propriedades anti-Ramsey
title Funções limiares para propriedades anti-Ramsey
spellingShingle Funções limiares para propriedades anti-Ramsey
Alves, Diogo Eduardo Lima
title_short Funções limiares para propriedades anti-Ramsey
title_full Funções limiares para propriedades anti-Ramsey
title_fullStr Funções limiares para propriedades anti-Ramsey
title_full_unstemmed Funções limiares para propriedades anti-Ramsey
title_sort Funções limiares para propriedades anti-Ramsey
author Alves, Diogo Eduardo Lima
author_facet Alves, Diogo Eduardo Lima
author_role author
dc.contributor.advisor1.fl_str_mv Mota, Guilherme Oliveira
dc.contributor.author.fl_str_mv Alves, Diogo Eduardo Lima
contributor_str_mv Mota, Guilherme Oliveira
description Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
publishDate 2022
dc.date.issued.fl_str_mv 2022-04-14
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 http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=124677&midiaext=80945
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=124677&midiaext=80945
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do ABC
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFABC
publisher.none.fl_str_mv Universidade Federal do ABC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFABC
instname:Universidade Federal do ABC (UFABC)
instacron:UFABC
instname_str Universidade Federal do ABC (UFABC)
instacron_str UFABC
institution UFABC
reponame_str Repositório Institucional da UFABC
collection Repositório Institucional da UFABC
repository.name.fl_str_mv Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)
repository.mail.fl_str_mv
_version_ 1854475889962647552

Registros relacionados