Coloração arco-íris para cografos

An edge coloring of a graph is a assignment of colors to the edges of the graph. The rainbow coloring is an assignment of these colors such that for every pair of vertices there is a path that does not repeat colors. These paths are called rainbow paths. The Rainbow Coloring Problem consists in dete...

ver descrição completa

Autor principal: D’Almeida, Diego Gonzales
Formato: Trabalho de Conclusão de Curso (Graduação)
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2020
Assuntos:
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/15977
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!