Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/15937
Título: | Coloração de arestas distinta na vizinhança |
Título(s) alternativo(s): | Adjacent vertex distinguishing edge coloring |
Autor(es): | Silva, Daniel Francisco |
Orientador(es): | Almeida, Sheila Morais de |
Palavras-chave: | Grafos de ligação Cores Computação Bond graphs Colors Computer science |
Data do documento: | 29-Jun-2017 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Ponta Grossa |
Citação: | SILVA, Daniel Francisco. Coloração de arestas distinta na vizinhança. 2017. 44 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017. |
Resumo: | Uma coloração de arestas é uma atribuição de cores para as arestas de um grafo G de forma que arestas incidentes em um mesmo vértice tenham cores distintas. Dada uma coloração de arestas de um grafo G, o conjunto de cores de um vértice V é o conjunto de cores das arestas incidentes em V. Dois vértices são distinguíveis se seus conjuntos de cores são diferentes. Uma coloração de arestas distinta na vizinhança, ou adjacent vertex distinguishing (AVD) edge-coloring, é uma coloração de arestas tal que quaisquer dois vértices adjacentes são distinguíveis. O índice cromático distinto na vizinhança de um grafo G, denotado por X'a(G), é o menor número de cores necessárias para uma coloração de arestas AVD do grafo G. Este trabalho determina o índice cromático distinto na vizinhança para grafos tripartidos completos. |
Abstract: | An edge coloring is an assignment of colors to the edges of a graph G such that edges that are incident to the same vertex receive distinct colors. Given an edge coloring of a graph G, the color-set of a vertex V is the set of colors on the edges incident to V. Two vertices are distinguishable if their color-sets are different. An adjacent vertex distinguishing (AVD) edge-coloring is an edge coloring such that any two adjacent vertices are distinguishable. The adjacent vertex distinguishing chromatic index of a graph G, denoted by X'a(G), is the least number of colors needed for an AVD-edge coloring of G. This work determines the adjacent vertex distinguishing index for complete tripartite graphs. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/15937 |
Aparece nas coleções: | PG - Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PG_COCIC_2017_1_03.pdf | 1,12 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.