X

Banco de Objetos de Metrologia BOM

O Banco de Objetos de Metrologia (BOM) foi desenvolvido pela Sociedade Brasileira de Metrologia (SBM) a partir de financiamento do Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq), por meio do Programa Sul-Americano de Apoio às Atividades de Cooperação em Ciência e Tecnologia – PROSUL.

O BOM contempla diferentes tipos de recursos educacionais e informacionais, produzidos de acordo com objetivos de aprendizagem específicos e que podem ser acessados publicamente ou utilizados por instituições de ensino em suas ofertas de capacitação, em particular em disciplinas correlatas à metrologia.

Um recurso educacional ou objeto de aprendizagem, para fins de organização e tratamento do acervo, é entendido como um documento digital que pode ser utilizado no contexto do ensino-aprendizagem.

Considerando essas características, o BOM foi desenvolvido para preservar e tornar pública a produção de conhecimento sobre metrologia e temas tangenciais ou transversais, como avaliação da conformidade, acreditação, propriedade industrial, propriedade intelectual, normalização e gestão da qualidade.

Em paralelo ao desenvolvimento do repositório digital também foi desenvolvido o vocabulário controlado sobre metrologia, avaliação da conformidade e normalização com o objetivo de padronizar o processo de indexação e busca de informações no BOM. Tematres

Também está disponível um Laboratório Virtual de Metrologia contendo objetos de aprendizagem para comporem o conjunto de experimentos.


Please use this identifier to cite or link to this item: http://hdl.handle.net/2050011876/1159
Acervo: Produção científica
Title: Decomposições para coloração de arestas e coloração total de grafos
Other Titles: Decompositions for edge-colouring and total-colouring
Authors: Machado, Raphael Carlos Santos
Tipo de Objeto: Tese
Pais: Brasil
Lingua: Português (Brasil)
Instituicao: Universidade Federal do Rio de Janeiro (UFRJ)
Descricao Fisica: 231 f. : il.
Issue Date: 2010
Other Identifiers: http://repositorios.inmetro.gov.br/handle/10926/1279
Termos de Uso: É permitida a reprodução deste texto e os dados nele contidos, desde que citada a fonte. Reprodução para fins comerciais são proibidas.
Area Tematica: Metrologia científica e aplicada
Tecnologia
Telecomunicações
metadata.dc.subject.decs: Ciência, tecnologia e inovação
Tecnologia
Metrologia
Metrologia científica e aplicada
Palavras-chave: Teoria da computação
Teoria dos grafos
Coloração de arestas
Coloração total
Grafos unichord-free
Fsquare,unichordg-free
Abstract: 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.
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.
Appears in Collections:Metrologia científica e aplicada: Produção Científica

Files in This Item:
File Description SizeFormat 
2010_Machado.pdf4.37 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.