Coloração de arestas em grafos split-comparabilidade e split-intervalos

A proper edge coloring of a graph is an assignment of colors to its edges such that edges incident with the same vertex have distinct colors. The Edge Coloring Problem is answering, given a graph, which is the least number of colors for a proper edge coloring. That number is called the chromatic ind...

ver descrição completa

Autor principal: Gonzaga, Luis Gustavo da Soledade
Formato: Dissertação
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2021
Assuntos:
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/25776
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!

Registros relacionados