Caracterização e coloração de arestas em grafos split-co-comparabilidade
por: Castro, Luis Angelo Loss de
Publicado em: (2020)
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...
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!
|