Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Almeida, Sheila Morais de | - |
Autor(es): dc.contributor | Rocha, Aleffer | - |
Autor(es): dc.contributor | Zatesko, Leandro Miranda | - |
Autor(es): dc.contributor | Almeida, Sheila Morais de | - |
Autor(es): dc.creator | Salgado, Pedro Henrique | - |
Data de aceite: dc.date.accessioned | 2025-08-29T11:47:20Z | - |
Data de disponibilização: dc.date.available | 2025-08-29T11:47:20Z | - |
Data de envio: dc.date.issued | 2023-02-23 | - |
Data de envio: dc.date.issued | 2023-02-23 | - |
Data de envio: dc.date.issued | 2022-11-29 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/30627 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1083247 | - |
Descrição: dc.description | A proper edge coloring of a graph 𝐺 is an assignment of colors to the edges of 𝐺 such that edges that share a common vertex receive distinct colors. Give a graph with an edge coloring, the set of colors of a vertex 𝑣 is the set of the colors of the edges incident with 𝑣. A proper edge coloring is an adjacent-vertex-distinguishing edge coloring if, for any two adjacent vertices, theirs set of colors are distinct; and it is a vertex-distinguishing edge coloring when, for any two (not necessarily adjacent) vertices, its set of colors are distinct. The Adjacent-Vertex-Distinguishing Edge Coloring Problem is to determine the minimum number of colors for an adjacent-vertex-distinguishing edge coloring of a given graph 𝐺. This number is called the adjacent-vertex-distinguishing chromatic index. Similarly, the Vertex-Distinguishing Edge Coloring Problem is to determine the minimum number of colors for a vertex-distinguishing edge coloring of a given graph 𝐺. This number is called the vertex-distinguishing chromatic index. The 𝑘-th power of a path with 𝑛 vertices is the graph obtained from the path with 𝑛 vertices by adding edges between any two vertices at distance at most 𝑘. Omai et al. determined the adjacent-vertex-distinguishing chromatic index of the powers of paths. To that end, the problem was divide into cases that used several different edge coloring techniques. We present a new technique to obtain an adjacent-vertex-distinguishing edge coloring of powers of paths which contain universal vertices. This new technique is applicable to cases that were previously treated separately, being a simpler proof. Moreover, this technique allows to determine the vertex-distinguishing chromatic index of a subset of powers of paths with universal vertex. | - |
Descrição: dc.description | Conselho Nacional do Desenvolvimento Científico e Tecnológico (CNPq) | - |
Descrição: dc.description | Uma coloração de arestas própria para um grafo 𝐺 é uma atribuição de cores para as arestas de 𝐺 tal que arestas que incidem no mesmo vértice recebem cores distintas. Dado um grafo com uma coloração de arestas, o conjunto de cores de um vértice 𝑣 é o conjunto das cores das arestas incidentes em 𝑣. Uma coloração de arestas própria é distinguidora de vértices adjacentes quando, para quaisquer dois vértices adjacentes, seus conjuntos de cores são distintos; e é distinguidora de vértices quando, para quaisquer dois vértices (não necessariamente adjacentes), seus conjuntos de cores são distintos. O Problema da Coloração de Arestas Distinguidora de Vértices Adjacentes é determinar o menor número de cores para realizar uma coloração de arestas distinguidora de vértices adjacentes para um dado um grafo 𝐺. Tal número é chamado de índice cromático distinguidor de vértices adjacentes. Similarmente, o Problema da Coloração de Arestas Distinguidora de Vértices é determinar o menor número de cores para realizar uma coloração de arestas distinguidora de vértices para um dado um grafo 𝐺. Tal número é chamado de índice cromático distinguidor de vértices. A 𝑘-ésima potência de um caminho com 𝑛 vértices é o grafo obtido a partir do caminho com 𝑛 vértices pela adição de arestas entre quaisquer dois vértices que estejam a uma distância de no máximo 𝑘 no caminho. Omai et al. determinaram o índice cromático distinguidor de vértices adjacentes das potências de caminhos. Para tanto, o problema foi dividido em casos e utilizaram-se diversas técnicas de coloração de arestas. Neste trabalho, apresentamos uma nova técnica para a coloração de arestas distinguidora de de vértices adjacentes em potências de caminhos que têm vértice universal. Esta nova técnica une casos que antes eram tratados separadamente, sendo uma prova mais simples. Além disso, esta técnica permite determinar o índice cromático distinguidor de vértices de um subconjunto das potências de caminho com vértice universal. | - |
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 | Tecnologia em Análise e Desenvolvimento de Sistemas | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by/4.0/ | - |
Palavras-chave: dc.subject | Grafos de ligação | - |
Palavras-chave: dc.subject | Otimização combinatória | - |
Palavras-chave: dc.subject | Complexidade computacional | - |
Palavras-chave: dc.subject | Bond graphs | - |
Palavras-chave: dc.subject | Combinatorial optimization | - |
Palavras-chave: dc.subject | Computational complexity | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO | - |
Título: dc.title | Colorações de arestas distinguidoras em potências de caminhos | - |
Título: dc.title | Distinguishing edge colorings on powers of paths | - |
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: