
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 | Zatesko, Leandro Miranda | - |
| Autor(es): dc.contributor | Zatesko, Leandro Miranda | - |
| Autor(es): dc.contributor | Groshaus, Marina Esther | - |
| Autor(es): dc.contributor | Almeida, Sheila Morais de | - |
| Autor(es): dc.creator | Cunha, Thiago Henrique Frois Menon | - |
| Data de aceite: dc.date.accessioned | 2025-08-29T13:00:19Z | - |
| Data de disponibilização: dc.date.available | 2025-08-29T13:00:19Z | - |
| Data de envio: dc.date.issued | 2025-04-17 | - |
| Data de envio: dc.date.issued | 2025-04-17 | - |
| Data de envio: dc.date.issued | 2023-12-04 | - |
| Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/36586 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1105757 | - |
| Descrição: dc.description | The edge coloring was extensively studied by Vizing in his articles from 1964 and 1965, where he proved very important results such as Vizing’s Theorem and the Adjacency Lemma. Vizing’s Theorem establishes that a graph is either Class 1 or Class 2, and the Adjacency Lemma provides a lower bound for the number of vertices of degree ∆ in the neighborhood of a vertex in a critical graph. The edge recoloring procedure proposed by Vizing was crucial for proving these results. In his thesis, Zatesko (2018) showed an extension of this recoloring procedure, allowing for the optimal coloring of more graphs than with Vizing’s recoloring procedure. This extension considers not only the degrees of the vertices in a graph but also the degrees of the vertices in the neighborhood of a vertex, using concepts such as vertices of the hard core. The objective of this work is to prove extensions to Vizing’s results and other results from the literature using the extended recoloring procedure. So far, this approach has proven to be promising. The results obtained and proven in this work have been peer-reviewed and presented in workshops in the field. | - |
| Descrição: dc.description | A coloração de arestas foi amplamente estudada por Vizing nos seus artigos de 1964 e 1965, onde provou resultados muito importantes, como o Teorema de Vizing e o Lema de Adjacências. O Teorema de Vizing estabelece que um grafo é Classe 1 ou Classe 2, e o Lema de Adjacências, um limitante inferior para o número de vértices de grau ∆ na vizinhança de um vértice de um grafo crítico. O procedimento de recoloração de arestas proposto por Vizing foi fundamental para a prova desses resultados. Em sua tese, Zatesko (2018) mostrou uma extensão desse procedimento de recoloração, possibilitando colorir otimamente mais grafos do que com o procedimento de recoloração de Vizing. Essa extensão considera não apenas os graus dos vértices de um grafo, mas também os graus dos vértices da vizinhança de um vértice, utilizando conceitos como vértices do núcleo duro. O objetivo deste trabalho é provar extensões para os resultados de Vizing, e outros resultados da literatura usando o procedimento de recoloração estendido. Até o momento, essa abordagem têm se mostrado promissora. Os resultados obtidos e provados no presente trabalho foram revisados por pares e apresentados em workshops da área. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
| Publicador: dc.publisher | Curitiba | - |
| Publicador: dc.publisher | Brasil | - |
| Publicador: dc.publisher | Sistemas de Informação | - |
| Publicador: dc.publisher | UTFPR | - |
| Direitos: dc.rights | openAccess | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by/4.0/ | - |
| Palavras-chave: dc.subject | Teoria dos grafos | - |
| Palavras-chave: dc.subject | Hipergrafos - Coloração | - |
| Palavras-chave: dc.subject | Algoritmos de grafos | - |
| Palavras-chave: dc.subject | Graph theory | - |
| Palavras-chave: dc.subject | Hypergraphs - Coloring | - |
| Palavras-chave: dc.subject | Graph algorithms | - |
| Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
| Título: dc.title | Coloração de arestas para grafos críticos | - |
| Título: dc.title | Graph coloring for critical graphs | - |
| 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: