Coloração de arestas distinta na vizinhança

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorZatesko, Leandro Miranda-
Autor(es): dc.contributorKoscianski, André-
Autor(es): dc.creatorSilva, Daniel Francisco-
Data de aceite: dc.date.accessioned2022-02-21T22:01:10Z-
Data de disponibilização: dc.date.available2022-02-21T22:01:10Z-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2017-06-29-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/15937-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/665998-
Descrição: dc.descriptionAn 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.-
Descrição: dc.descriptionUma 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherCiência da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectGrafos de ligação-
Palavras-chave: dc.subjectCores-
Palavras-chave: dc.subjectComputação-
Palavras-chave: dc.subjectBond graphs-
Palavras-chave: dc.subjectColors-
Palavras-chave: dc.subjectComputer science-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleColoração de arestas distinta na vizinhança-
Título: dc.titleAdjacent vertex distinguishing edge coloring-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.