Detalhes bibliográficos
Ano de defesa: |
2007 |
Autor(a) principal: |
Martinelli Júnior, Delair Osvaldo |
Orientador(a): |
Carvalho, Marcelo Henriques de |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Não Informado pela instituição
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
https://repositorio.ufms.br/handle/123456789/459
|
Resumo: |
Este trabalho apresenta um estudo sobre o Método de Distribuição de Cargas, procurando exibir com clareza os principais aspectos desta técnica. O principal objetivo é iniciar o leitor ao estudo deste método. Este trabalho tem como propósito ser simples e didático. Apresentamos a formulação geral, alguns exemplos bem simples, três problemas mais completos e várias referências bibliográficas relevantes em relação ao assunto. Mostramos resultados obtidos para o problema da 3-coloração de vértices relacionado á conjectura de Steinberg que ainda está em aberto, para o problema da Coloração Simultânea de Grafos Imersos e para o problema da Simetria em Grafos. Com exceção do problema da 3-coloração, os resultados apresentados são os melhores possíveis. Para o problema da 3-coloração, os melhores resultados possuem um grau de dificuldade alto, fugindo do escopo deste trabalho. |