Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Almeida, Sheila Morais de | - |
Autor(es): dc.contributor | Almeida, Sheila Morais de | - |
Autor(es): dc.contributor | Zatesko, Leandro Miranda | - |
Autor(es): dc.contributor | Koscianski, André | - |
Autor(es): dc.creator | Silva, Daniel Francisco | - |
Data de aceite: dc.date.accessioned | 2022-02-21T22:01:10Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T22:01:10Z | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2017-06-29 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/15937 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/665998 | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | 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. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Ponta Grossa | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Departamento Acadêmico de Informática | - |
Publicador: dc.publisher | Ciência da Computação | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Grafos de ligação | - |
Palavras-chave: dc.subject | Cores | - |
Palavras-chave: dc.subject | Computação | - |
Palavras-chave: dc.subject | Bond graphs | - |
Palavras-chave: dc.subject | Colors | - |
Palavras-chave: dc.subject | Computer science | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Título: dc.title | Coloração de arestas distinta na vizinhança | - |
Título: dc.title | Adjacent vertex distinguishing edge coloring | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: