O Método de Distribuição de Cargas

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.