Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/3804
Registro completo de metadados
Campo DCValorIdioma
dc.creatorOmai, Mayara Midori-
dc.date.accessioned2019-02-08T12:02:19Z-
dc.date.available2019-02-08T12:02:19Z-
dc.date.issued2018-09-03-
dc.identifier.citationOMAI, Mayara Midori. Colorações distintas nos vértices adjacentes em potências de caminho. 2018. 84 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/3804-
dc.description.abstractTwo elements of a graph are adjacent if they are the vertices of an edge, or if they are two edges which share a common vertex, or if they are an edge and one of its vertices. A coloring of a graph is an assignment of colors to its elements (vertices, or edges, or both). Given a colored graph, the set of colors of a vertex 𝑣, denoted by 𝐶(𝑣) is composed by the color of 𝑣 and the colors of the edges incident to 𝑣. The Adjacent Vertex Distinguishing Edge Coloring Problem is to find out an edge coloring using the minimum number of colors, such that any two adjacent edges have distinct colors and for each edge 𝑢𝑣, 𝐶(𝑢) ̸= 𝐶(𝑣). The Adjacent Vertex Distinguishing Total Coloring Problem is to find out a total coloring using the minimum number of colors such that any two adjacent elements have distinct colors and for each edge 𝑢𝑣, 𝐶(𝑢) ̸= 𝐶(𝑣). This work presents the solution of the adjacent vertex distinguishing edge coloring problem and the adjacent vertex distinguishing total coloring problem when restricted to the class of the powers of paths.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectRepresentações dos grafospt_BR
dc.subjectComputaçãopt_BR
dc.subjectCores - Análisept_BR
dc.subjectGraph theorypt_BR
dc.subjectRepresentations of graphspt_BR
dc.subjectComputer sciencept_BR
dc.titleColorações distintas nos vértices adjacentes em potências de caminhopt_BR
dc.title.alternativeAdjacent vertex distinguishing colorings on powers of pathspt_BR
dc.typemasterThesispt_BR
dc.description.resumoEm um grafo, dois elementos são adjacentes se são um par de vértices que constituem uma aresta, ou se são duas arestas que contêm um mesmo vértice, ou se são uma aresta e um dos vértices que a compõem. Uma coloração de um grafo consiste na atribuição de cores para seus elementos (vértices, ou arestas, ou vértices e arestas). Dado um grafo colorido, o conjunto de cores de um vértice 𝑣, denotado por 𝐶(𝑣), é composto pelas cores das arestas incidentes em 𝑣 e do próprio 𝑣 quando colorido. O Problema da Coloração de Arestas Distinta nos Vértices Adjacentes consiste em apresentar uma coloração de arestas utilizando o menor número de cores de forma que arestas adjacentes tenham cores distintas e para toda aresta 𝑢𝑣, 𝐶(𝑢) ̸= 𝐶(𝑣). O Problema da Coloração Total Distinta nos Vértices Adjacentes consiste em apresentar uma coloração total utilizando o menor número de cores de forma que elementos adjacentes tenham cores distintas e para toda aresta 𝑢𝑣, 𝐶(𝑢) ̸= 𝐶(𝑣). Nesta dissertação apresentamos a solução do problema da coloração de arestas distinta nos vértices adjacentes e do problema da coloração total distinta nos vértices adjacentes quando restritos às potências de caminho.pt_BR
dc.degree.localPonta Grossapt_BR
dc.degree.datePonta Grossapt_BR
dc.publisher.localPonta Grossapt_BR
dc.creator.Latteshttp://lattes.cnpq.br/2590455817628701pt_BR
dc.contributor.advisor1Almeida, Sheila Morais de-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9151881548763857pt_BR
dc.contributor.advisor-co1Nobrega, Diana Sasaki-
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/3041110572471417pt_BR
dc.contributor.referee1Guedes, André Luiz Pires-
dc.contributor.referee2Machado, Raphael Carlos Santos-
dc.contributor.referee3Carmo, Renato José da Silva-
dc.contributor.referee4Almeida, Sheila Morais de-
dc.publisher.countryBrasilpt_BR
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.publisher.initialsBrasilpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.subject.capesCiência da Computaçãopt_BR
Aparece nas coleções:PG - Programa de Pós-Graduação em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PG_PPGCC_M_Omai, Mayara Midori_2018.pdf15,25 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.