Coloração total equilibrada em grafos com vértice universal

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorSasaki, Diana Sasaki-
Autor(es): dc.contributorZatesko, Leandro Miranda-
Autor(es): dc.creatorGonçalves, Matheus-
Data de aceite: dc.date.accessioned2025-08-29T12:21:15Z-
Data de disponibilização: dc.date.available2025-08-29T12:21:15Z-
Data de envio: dc.date.issued2023-07-19-
Data de envio: dc.date.issued2023-07-19-
Data de envio: dc.date.issued2022-12-06-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/31825-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1093761-
Descrição: dc.descriptionA proper total coloring of a graph is an assignment of colors to its vertices and edges such that any two adjacent or incident elements have distinct colors. An equitable total coloring is a proper total coloring such that any two colors are used the same amount of times or with a difference of at most one. The equitable Total Coloring Problem is, given a graph, to determine the equitable total chromatic number for that graph. This undergraduate thesis presents a technique for an optimal equitable total coloring of graphs with at least half of their vertices as universal vertices. The presented technique is based on a known result of A. Hilton presented in 1990 for the total coloring of graphs with universal vertices. Another contribution is a counterexample to the proof of Fu (1994) that determined the equitable total chromatic number of graphs with universal vertices.-
Descrição: dc.descriptionConselho Nacional do Desenvolvimento Científico e Tecnológico (CNPq)-
Descrição: dc.descriptionUma coloração total própria de um grafo e uma atribuição de cores para seus vértices e arestas de maneira que quaisquer dois elementos adjacentes ou incidentes tenham cores diferentes. Uma coloração total equilibrada e uma coloração total própria tal que quaisquer duas cores sejam utilizadas a mesma quantidade de vezes ou com uma diferença de no máximo um. O Problema da Coloração Total Equilibrada e, dado um grafo, determinar o índice cromático total equilibrado para esse grafo. Este trabalho apresenta uma técnica para coloração total equilibrada ótima dos grafos em que pelo menos metade dos vértices são universais. A técnica apresentada e baseada no conhecido resultado de A. Hilton apresentado em 1990, para a coloração total dos grafos com vértice universal. Outra contribuição e um contraexemplo para a demonstração de Fu (1994), que determinava o numero cromático total equilibrado dos grafos com vértice universal.-
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-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectColoração-
Palavras-chave: dc.subjectAlgorítmos computacionais-
Palavras-chave: dc.subjectOtimização combinatória-
Palavras-chave: dc.subjectGraph theory-
Palavras-chave: dc.subjectColoring-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectCombinatorial optimization-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleColoração total equilibrada em grafos com vértice universal-
Título: dc.titleEquitable total coloring in graphs with universal vertex-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.