Decomposições para coloração de arestas e coloração total de grafos

Detalhes bibliográficos
Autor(a) principal: Machado, Raphael Carlos Santos
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional do INMETRO
Texto Completo: http://hdl.handle.net/10926/1279
Resumo: Esta tese propõe a aplicação a coloração de arestas e coloração total de técnicas já consolidadas no contexto de coloração de vértices. Aplicamos tais técnicas de forma a obter resultados de complexidade de coloração de arestas e coloração total restritos a classes de grafos, tais como grafos join, grafos cobipartidos, partial-grids, grafos outerplanares, grafos chordless, grafos unichord-free, bipartidos unichord-free e fsquare,unichordg-free. Os resultados obtidos mostram a independência entre os problemas de coloração de arestas e de coloração total e permitem compreender melhor a relação e as distinções entre estes problemas clássicos de coloração. ____________________________________________________________________________________.
id INMT_b189638a0df6e7776f99f6df54a92818
oai_identifier_str oai:xrepo01s.inmetro.gov.br:10926/1279
network_acronym_str INMT
network_name_str Repositório Institucional do INMETRO
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisDecomposições para coloração de arestas e coloração total de grafosFigueiredo, Celina Miraglia Herrera deMachado, Raphael Carlos Santos20102011-12-07T19:24:53Z2011-12-07T19:24:53ZEsta tese propõe a aplicação a coloração de arestas e coloração total de técnicas já consolidadas no contexto de coloração de vértices. Aplicamos tais técnicas de forma a obter resultados de complexidade de coloração de arestas e coloração total restritos a classes de grafos, tais como grafos join, grafos cobipartidos, partial-grids, grafos outerplanares, grafos chordless, grafos unichord-free, bipartidos unichord-free e fsquare,unichordg-free. Os resultados obtidos mostram a independência entre os problemas de coloração de arestas e de coloração total e permitem compreender melhor a relação e as distinções entre estes problemas clássicos de coloração. ____________________________________________________________________________________.ABSTRACT: The present thesis considers the application to edge-colouring and total-colouring of decomposition techniques well established in the vertex-colouring scenario. We apply such decomposition techniques to obtain complexity results for edge-colouring and total-colouring in graph classes, such as join graphs, cobipartite graphs,partial-grids, outerplanar graphs, chordless graphs, unichord-free graphs, bipartite unichord-free graphs, and fsquare,unichordg-free graphs. The obtained results allow a better undertanding on the relations | and distinctions | between these classical graph colouring problems.220 f. : il., tab.Submitted by Ester Silva (ebsilva@inmetro.gov.br) on 2011-09-26T18:48:59Z No. of bitstreams: 1 2010_raphael.pdf: 4472986 bytes, checksum: 9e65e049e20489542799ef56139a2445 (MD5)Approved for entry into archive by Catarina Soares(cfsoares@inmetro.gov.br) on 2011-12-07T19:24:53Z (GMT) No. of bitstreams: 1 2010_raphael.pdf: 4472986 bytes, checksum: 9e65e049e20489542799ef56139a2445 (MD5)Made available in DSpace on 2011-12-07T19:24:53Z (GMT). No. of bitstreams: 1 2010_raphael.pdf: 4472986 bytes, checksum: 9e65e049e20489542799ef56139a2445 (MD5) Previous issue date: 2010porhttp://hdl.handle.net/10926/1279DMD_hdl_10926/1279MACHADO, Raphael Carlos Santos. Decomposições para coloração de arestas e coloração total de grafos. 2010. Tese (Doutorado em Engenharia de Sistemas e Computação)-Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2010.info:eu-repo/semantics/openAccessreponame:Repositório Institucional do INMETROinstname:Instituto Nacional de Metrologia, Qualidade e Tecnologia (INMETRO)instacron:INMETROMachado_2010.pdfhttp://xrepo01s.inmetro.gov.br/bitstream/10926/1279/1/Machado_2010.pdfapplication/pdf4472986http://xrepo01s.inmetro.gov.br/bitstream/10926/1279/1/Machado_2010.pdf9e65e049e20489542799ef56139a2445MD510926_1279_12010_raphael.pdf.txthttp://xrepo01s.inmetro.gov.br/bitstream/10926/1279/6/2010_raphael.pdf.txttext/plain405668http://xrepo01s.inmetro.gov.br/bitstream/10926/1279/6/2010_raphael.pdf.txtcf8762d1133e7bafd1318f4691b9e8d4MD510926_1279_6Machado_2010.pdf.txthttp://xrepo01s.inmetro.gov.br/bitstream/10926/1279/7/Machado_2010.pdf.txttext/plain405668http://xrepo01s.inmetro.gov.br/bitstream/10926/1279/7/Machado_2010.pdf.txtcf8762d1133e7bafd1318f4691b9e8d4MD510926_1279_72024-06-10T15:24:39Zoai:xrepo01s.inmetro.gov.br:10926/1279Repositório de Publicaçõeshttp://repositorios.inmetro.gov.br/oai/requestopendoar:2012-10-15T12:53:54Repositório Institucional do INMETRO - Instituto Nacional de Metrologia, Qualidade e Tecnologia (INMETRO)false
dc.title.none.fl_str_mv Decomposições para coloração de arestas e coloração total de grafos
title Decomposições para coloração de arestas e coloração total de grafos
spellingShingle Decomposições para coloração de arestas e coloração total de grafos
Machado, Raphael Carlos Santos
title_short Decomposições para coloração de arestas e coloração total de grafos
title_full Decomposições para coloração de arestas e coloração total de grafos
title_fullStr Decomposições para coloração de arestas e coloração total de grafos
title_full_unstemmed Decomposições para coloração de arestas e coloração total de grafos
title_sort Decomposições para coloração de arestas e coloração total de grafos
author Machado, Raphael Carlos Santos
author_facet Machado, Raphael Carlos Santos
author_role author
dc.contributor.advisor1.fl_str_mv Figueiredo, Celina Miraglia Herrera de
dc.contributor.author.fl_str_mv Machado, Raphael Carlos Santos
contributor_str_mv Figueiredo, Celina Miraglia Herrera de
description Esta tese propõe a aplicação a coloração de arestas e coloração total de técnicas já consolidadas no contexto de coloração de vértices. Aplicamos tais técnicas de forma a obter resultados de complexidade de coloração de arestas e coloração total restritos a classes de grafos, tais como grafos join, grafos cobipartidos, partial-grids, grafos outerplanares, grafos chordless, grafos unichord-free, bipartidos unichord-free e fsquare,unichordg-free. Os resultados obtidos mostram a independência entre os problemas de coloração de arestas e de coloração total e permitem compreender melhor a relação e as distinções entre estes problemas clássicos de coloração. ____________________________________________________________________________________.
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.available.fl_str_mv 2011-12-07T19:24:53Z
dc.date.accessioned.fl_str_mv 2011-12-07T19:24:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10926/1279
DMD_hdl_10926/1279
dc.identifier.citation.fl_str_mv MACHADO, Raphael Carlos Santos. Decomposições para coloração de arestas e coloração total de grafos. 2010. Tese (Doutorado em Engenharia de Sistemas e Computação)-Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2010.
url http://hdl.handle.net/10926/1279
identifier_str_mv DMD_hdl_10926/1279
MACHADO, Raphael Carlos Santos. Decomposições para coloração de arestas e coloração total de grafos. 2010. Tese (Doutorado em Engenharia de Sistemas e Computação)-Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2010.
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.format.bitstream.fl_str_mv application/pdf
text/plain
text/plain
dc.source.none.fl_str_mv reponame:Repositório Institucional do INMETRO
instname:Instituto Nacional de Metrologia, Qualidade e Tecnologia (INMETRO)
instacron:INMETRO
instname_str Instituto Nacional de Metrologia, Qualidade e Tecnologia (INMETRO)
instacron_str INMETRO
institution INMETRO
reponame_str Repositório Institucional do INMETRO
collection Repositório Institucional do INMETRO
repository.name.fl_str_mv Repositório Institucional do INMETRO - Instituto Nacional de Metrologia, Qualidade e Tecnologia (INMETRO)
repository.mail.fl_str_mv
_version_ 1801499965607903232

Registros relacionados