O Método de Distribuição de Cargas

Detalhes bibliográficos
Autor(a) principal: Martinelli Júnior, Delair Osvaldo
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMS
Texto Completo: 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.
id UFMS_b3ba3ea719233da356d68c4dcbd02eb7
oai_identifier_str oai:repositorio.ufms.br:123456789/459
network_acronym_str UFMS
network_name_str Repositório Institucional da UFMS
repository_id_str 2124
spelling 2011-09-05T17:01:02Z2021-09-30T19:57:01Z2007https://repositorio.ufms.br/handle/123456789/459Este 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.This work presents the Discharging Method in graph theory. We try to show with clarity the main aspects of this technique. The main objective is to introduce the reader to the study of this method. This work intends to be simple and didactic. We present the general formulation, some very simple examples, three more important problems and an excellent bibliography related to the subject. More precisely, we present the main results for the following problems: the vertex 3-coloring problem related to a conjecture of Steinberg that is still open, the simultaneous coloring of immersed graphs problem, and the symmetry of graphs problem. Except for the vertex 3-coloring problem, the presented results are the best possible. The best result for the vertex 3-coloring problem has a high degree of dificulty and is out of the scope of this work.porCargaTeoria dos GrafosMatemática da ComputaçãoO Método de Distribuição de Cargasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCarvalho, Marcelo Henriques deMartinelli Júnior, Delair Osvaldoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMSinstname:Universidade Federal de Mato Grosso do Sul (UFMS)instacron:UFMSTHUMBNAILDelair Osvaldo Martinelli Junior.pdf.jpgDelair Osvaldo Martinelli Junior.pdf.jpgGenerated Thumbnailimage/jpeg1319https://repositorio.ufms.br/bitstream/123456789/459/4/Delair%20Osvaldo%20Martinelli%20Junior.pdf.jpg4db7245d75418800abe549974f95e4fcMD54TEXTDelair Osvaldo Martinelli Junior.pdf.txtDelair Osvaldo Martinelli Junior.pdf.txtExtracted texttext/plain84662https://repositorio.ufms.br/bitstream/123456789/459/3/Delair%20Osvaldo%20Martinelli%20Junior.pdf.txtcb598cec4b480a024a89441519123a9eMD53ORIGINALDelair Osvaldo Martinelli Junior.pdfDelair Osvaldo Martinelli Junior.pdfapplication/pdf315094https://repositorio.ufms.br/bitstream/123456789/459/1/Delair%20Osvaldo%20Martinelli%20Junior.pdfbaf586ed054f2bf47d03426caf67dd16MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufms.br/bitstream/123456789/459/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/4592021-09-30 15:57:02.0oai:repositorio.ufms.br:123456789/459Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufms.br/oai/requestri.prograd@ufms.bropendoar:21242021-09-30T19:57:02Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)false
dc.title.pt_BR.fl_str_mv O Método de Distribuição de Cargas
title O Método de Distribuição de Cargas
spellingShingle O Método de Distribuição de Cargas
Martinelli Júnior, Delair Osvaldo
Carga
Teoria dos Grafos
Matemática da Computação
title_short O Método de Distribuição de Cargas
title_full O Método de Distribuição de Cargas
title_fullStr O Método de Distribuição de Cargas
title_full_unstemmed O Método de Distribuição de Cargas
title_sort O Método de Distribuição de Cargas
author Martinelli Júnior, Delair Osvaldo
author_facet Martinelli Júnior, Delair Osvaldo
author_role author
dc.contributor.advisor1.fl_str_mv Carvalho, Marcelo Henriques de
dc.contributor.author.fl_str_mv Martinelli Júnior, Delair Osvaldo
contributor_str_mv Carvalho, Marcelo Henriques de
dc.subject.por.fl_str_mv Carga
Teoria dos Grafos
Matemática da Computação
topic Carga
Teoria dos Grafos
Matemática da Computação
description 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.
publishDate 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2011-09-05T17:01:02Z
dc.date.available.fl_str_mv 2021-09-30T19:57:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufms.br/handle/123456789/459
url https://repositorio.ufms.br/handle/123456789/459
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMS
instname:Universidade Federal de Mato Grosso do Sul (UFMS)
instacron:UFMS
instname_str Universidade Federal de Mato Grosso do Sul (UFMS)
instacron_str UFMS
institution UFMS
reponame_str Repositório Institucional da UFMS
collection Repositório Institucional da UFMS
bitstream.url.fl_str_mv https://repositorio.ufms.br/bitstream/123456789/459/4/Delair%20Osvaldo%20Martinelli%20Junior.pdf.jpg
https://repositorio.ufms.br/bitstream/123456789/459/3/Delair%20Osvaldo%20Martinelli%20Junior.pdf.txt
https://repositorio.ufms.br/bitstream/123456789/459/1/Delair%20Osvaldo%20Martinelli%20Junior.pdf
https://repositorio.ufms.br/bitstream/123456789/459/2/license.txt
bitstream.checksum.fl_str_mv 4db7245d75418800abe549974f95e4fc
cb598cec4b480a024a89441519123a9e
baf586ed054f2bf47d03426caf67dd16
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)
repository.mail.fl_str_mv ri.prograd@ufms.br
_version_ 1797953017396330496

Registros relacionados