Rotulações L(h, k) em classes de grafos

Detalhes bibliográficos
Autor(a) principal: Castilho, João Paulo Kubaszewski, 1996-
Data de Publicação: 2023
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/17052
Resumo: Orientadores: Christiane Neme Campos, Leandro Miranda Zatesko
id UNICAMP-30_c323eebcead480dfae9abc3b55b386df
oai_identifier_str oai::1380388
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 Rotulações L(h, k) em classes de grafosL(h, k)-labelling in graph classesTeoria dos grafosRotulação de grafosGraph theoryGraph labelingsOrientadores: Christiane Neme Campos, Leandro Miranda ZateskoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Este trabalho insere-se no contexto de Teoria de Grafos, tendo como foco o problema da rotulação L (h, k), que consiste em atribuir valores inteiros – denominados rótulos – aos vértices de um grafo simples, de modo que vértices adjacentes recebam rótulos que difiram em pelo menos h e vértices que possuem um vizinho em comum recebam rótulos que difiram em pelo menos k, sendo h e k inteiros não-negativos... O resumo poderá ser visualizado no texto completo da tese digitalAbstract: This work focuses on labelling problems in Graph Theory. We study L (h, k)-labellings, which consist in assigning non-negative integer labels to the vertices of a simple graph, such that labels of adjacent vertices are at least h apart and labels of vertices which have a common neighbour are at least k apart... The abstract is available with the full electronic documentAbertoMestradoCiência da ComputaçãoMestre em Ciência da ComputaçãoCAPES001[s.n.]Campos, Christiane Neme, 1972-Zatesko, Leandro MirandaLee, OrlandoFaria, LuerbioUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASCastilho, João Paulo Kubaszewski, 1996-20232023-12-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (93 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/17052CASTILHO, João Paulo Kubaszewski. Rotulações L(h, k) em classes de grafos. 2023. 1 recurso online (93 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/17052. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1380388Cover: https://repositorio.unicamp.br/capa/capa?codigo=1380388Requisitos 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/openAccess2024-05-06T22:28:12Zoai::1380388Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2024-05-06T22:28:12Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Rotulações L(h, k) em classes de grafos
L(h, k)-labelling in graph classes
title Rotulações L(h, k) em classes de grafos
spellingShingle Rotulações L(h, k) em classes de grafos
Castilho, João Paulo Kubaszewski, 1996-
Teoria dos grafos
Rotulação de grafos
Graph theory
Graph labelings
title_short Rotulações L(h, k) em classes de grafos
title_full Rotulações L(h, k) em classes de grafos
title_fullStr Rotulações L(h, k) em classes de grafos
title_full_unstemmed Rotulações L(h, k) em classes de grafos
title_sort Rotulações L(h, k) em classes de grafos
author Castilho, João Paulo Kubaszewski, 1996-
author_facet Castilho, João Paulo Kubaszewski, 1996-
author_role author
dc.contributor.none.fl_str_mv Campos, Christiane Neme, 1972-
Zatesko, Leandro Miranda
Lee, Orlando
Faria, Luerbio
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 Castilho, João Paulo Kubaszewski, 1996-
dc.subject.por.fl_str_mv Teoria dos grafos
Rotulação de grafos
Graph theory
Graph labelings
topic Teoria dos grafos
Rotulação de grafos
Graph theory
Graph labelings
description Orientadores: Christiane Neme Campos, Leandro Miranda Zatesko
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-12-21T00: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/17052
CASTILHO, João Paulo Kubaszewski. Rotulações L(h, k) em classes de grafos. 2023. 1 recurso online (93 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/17052. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/17052
identifier_str_mv CASTILHO, João Paulo Kubaszewski. Rotulações L(h, k) em classes de grafos. 2023. 1 recurso online (93 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/17052. 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/1380388
Cover: https://repositorio.unicamp.br/capa/capa?codigo=1380388
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 (93 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_ 1809189196869402624

Registros relacionados