Made available in DSpace on 2016-12-08T16:44:47Z (GMT). No. of bitstreams: 1 PGPV14MA141.pdf: 972601 bytes, checksum: 14535d9511c9bee497994f0a47830cb7 (MD5) Previous issue date: 2014-02-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The climate is very importante for grapevine cultivation, directly influencing the phenological stages of the plant,. In recente years, South Brazil has recorded frequente and excessive rains and low temperature range during the maturation period of the vineyards. These conditions have negatively affected the quality of the grape berries, wich have led to a lower coloration of red grapes and wine. Growth regulators have been used in various wine-growing regions of the world in order to oversome the problems of production and minimize problems caused by unfavorable weather conditions,providing higher quality grapes. The abscisic acid among other duties is responsible for the accumulation of pigments in the skin of grpae berries, and is one of geowth regulators that has been studied and reported in many cultivar of grapes and regons in order to clarify how the ABA operates and its effects on the plant. The objective of this study was to evaluate the exogenous application of diferent doses of abscisic acid Cabernet Sauvignon , Isabel and Ruby cultivars produced in Rio Grande do Sul State. The results for the 2012/2103 season show that the application of abscisic acid increases the contente of anthocyanins, total polyphenols and colour intensity in the skin of grape berries and in the wine and grape juice produced / As condições climáticas são muito importantes no cultivo da videira, influenciando diretamente nas fases fenológicas da planta. No Sul do Brasil, em alguns anos, tem se registrado chuvas freqüentes e em excesso no período de maturação, bem como baixa amplitude térmica, prejudicando a qualidade das uvas produzidas, as quais apresentam pouca coloração. Reguladores de crescimento têm sido utilizados em várias regiões vitícolas do mundo, a fim de superar os problemas de produção e minimizar os problemas causados por situações climáticas desfavoráveis, proporcionando uvas com maior qualidade. O ácido abscísico dentre outras funções é responsável pelo acúmulo de pigmentos, e é um destes reguladores de crescimento que vem sendo estudado e avaliado em muitas cultivares de uvas e regiões a fim de esclarecer como o ABA atua e seus efeitos na planta. Assim, o objetivo do presente trabalho foi avaliar a aplicação exógena de diferentes doses de ácido abscísico nas cultivares Cabernet Sauvignon , Isabel e Rubi nos municípios de Bento Gonçalves, Pinto Bandeira, Vacaria e Santana do Livramento no estado do Rio Grande do Sul. Os resultados obtidos na safra de 2012/2013 comprovam que a aplicação de ácido abscísico aumenta o teor de antocianinas, polifenóis e a intensidade de cor nas cascas das uvas e também no vinho e suco produzidos

Made available in DSpace on 2014-06-11T19:29:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-08-17Bitstream added on 2014-06-13T18:59:01Z : No. of bitstreams: 1 souza_kc_me_bauru.pdf: 1427333 bytes, checksum: d2af9018310862c2fe34e56e2d8abbd2 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / A indústria têxtil é responsável pela geração de efluentes que, normalmente, apresentam um nível indesejável de coloração devido à etapa de tingimento, onde utilizam-se corantes que, quando lançados nos corpos d'água, levam à alteração de sua qualidade e ocasionam efeitos danosos ao meio ambiente e à saúde humana. Em vista disso, este trabalho teve como objetivo utilizar a lama vermelha, resíduo gerado em larga escala na produção de alumínio, como meio adsorvedor do corante Reativo Blue 19, o qual possui grande aplicação industrial e características que dificultam sua remoção em solução aquosa por meio de tratamentos convencionais. Sendo assim, optou-se por ativar a lama vermelha através de tratamento químico (água do mar, nitrato de cálcio e peróxido de hidrogênio) e térmico (400ºC e 500ºC), visando identificar a interferência desses tratamentos no aumento de sua capacidade adsortiva. Para isso, foi realizada a caracterização das amostras de lama vermelha através da determinação do pH, condutividade elétrica, ponto de carga zero (PCZ) difração de raios - x (DRX) e área superficial específica, sendo que a análise granulométrica foi realizada somente para a lama vermelha in natura. Em seguida, visando determinar a capacidade adsortiva da lama vermelha ativada, foram construídas isortermas de adsorção, linearizadas segundo os modelos de Langmuir e Freundlich. Para efeito de comparação, a mesma metodologia foi aplicada ao carvão ativado visando determinar sua capacidade em adsorver o mesmo corante. Foi realizado o estudo da cinética de reação através dos modelos pseudo-segunda ordem, onde todas as amostras obedeceram ao modelo de pseudo - segunda ordem. Os resultados mostraram-se bastante promissores, sendo que a lama vermelha ativada por nitrato de cálcio a 500ºC apresentou uma... / The textile industry is responsible for the generation of effluents usually have an undersirable level of staining due to the step of dyeing, which is used dye which, when thrown into water bodies, leading to alteration of its quality and cause harmful effects the environment and human health. As a result, this study aimed to use the red mud, waste generated on a large scale in the production of aluminum, such as through adsorption of the dye Reactive Blue 19, which has a large industrial application and characteristics that hinder its removal in solution Aqueous by conventional treatments. Therefore, we chose to activate the red mud by chemical treatment (seawater, calcium nitrate and hydrogen peroxide) and thermal (400º C and 500º C) in order to identify the influence of these treatment in increasing its adsorption capacity. For this, we performed the characterization of samples of samples of red mud by determining the pH, electrical conductivity, point of zero charge (PZC) - ray diffraction (XRD) and specific surface area, and the particle size analysis was performed only for red mud in nature. Then, to determine the adsorptive capacity of activated red mud, adsorption isotherms were constructed, according to the linearized Langmuir and Freundlich models. For comparison, the same methodology was applied to activated carbon in order to determine their ability to adsorb the same dye. Was performed to study the kinetics of reaction through the pseudo-first model and pseudo-second order where all samples followed the type of pseudo-second order. The results were very promising, with the red mud activated by calcium nitrate at 500ºC showed a maximum adsorption capacity of 476.02 mg/g at pH 4. The results for the activated carbon did not indicate affinity between the adsorbate and adsorbate material, a factor... (Complete abstract click electronic access below)

Orientador: Ervino Carlos Ziemath / Banca: Ana Paula Margarido Menegazzo / Banca: Gerson Antonio Santarine / Resumo: O encapsulamento de resíduos sólidos em vidros tem sido uma solução extremamente interessante porque permite a imobilização de resíduos tóxicos na estrutura do material produzido. O objetivo deste trabalho é estudar a aplicabilidade de resíduo galvânico das indústrias de bijuterias, como corante de vidrados cerâmicos. Este resíduo foi calcinado e micronizado, e adicionado ao esmalte cerâmico em diferentes concentrações. Este esmalte foi aplicado na superfície das peças cerâmicas retiradas da linha de produção de uma indústria e, em seguida, devolvidas à linha para serem submetidas ao processo de mono-queima. Os ensaios realizados nos vidrados das peças cerâmicas foram: (i) espectroscopia dispersiva de raios-X (EDS) para determinação semiquantitativa da composição química do resíduo, e fluorescência de raios-X para determinação da composição química da frita, (ii) ensaios de caracterização físico-químicas dos vidrados: microscopia óptica, microdureza Vickers, difração de raios-X, e espectroscopia de infravermelho. Foram também realizados ensaios de classificação dos vidrados das placas cerâmicas: resistência à abrasão superficial, resistência ao gretamento, manchamento, ataque químico e dureza Mohs. Adicionalmente foi efetuado um ensaio de lixiviação no produto que simula o desgaste da placa cerâmica como um todo, visando verificar o grau de inertização do resíduo. Todos os resultados foram comparados com resultados experimentais apresentadas na literatura, referentes a vitro-cerâmicas preparadas empregando resíduos diversos. Conclui-se, com base nos resultados obtidos, que a inertização deste resíduo foi altamente eficiente do ponto de vista físico-químico, pois as peças finais apresentaram propriedades iguais ou melhores que aquelas com vidrados equivalentes utilizados atualmente com corantes comerciais. / Abstract: The encasing of solid waste in glass has been a solution extremely interesting because it allows the toxic waste immobilization at the produced material structure. this work goal is to study the galvanic waste applicability of the golden plated industries, as ceramic glassy coloring. This waste was calcined and micronized and added to the ceramic enamel in different concentrations. This enamel was applied on the surface of the ceramic pieces taken from the production line of an industry and, afterwards, given back to the line to be undertaken to the mono-burning process. The tests performed at the glass of ceramic pieces were: (i) x-ray disperse spectroscopy (EDS) for a semi-quantitative determination of chemical composition of the waste, and x-ray fluorescence for the frying chemical composition determination, (ii) tests of physic-chemical characterization of the glass, optic microscopy, Vickers micro-hardness, diffraction of x-ray and infrared spectroscopy. Tests of classification of ceramic plates glass also were performed: resistance to superficial abrasion; cracking to the resistance, spotting, and chemical aggression and Mohs hardness. Besides a lixiviation test at the product was performed at the product, in order to simulate a waste of the ceramic plate as a whole, searching to check the inertia degree of the waste. Every result was compared to the experimental results shown in the literature, referring to prepared ceramic-glass applying diverse waste. One notices, based on the gotten results that the inertia of this waste was highly efficient from the physic-chemical point-of-view. The final pieces showed similar or better proprieties that those ones with the same glassy ones applied nowadays with commercial coloring. / Mestre

abstract: A central concept of combinatorics is partitioning structures with given constraints. Partitions of on-line posets and on-line graphs, which are dynamic versions of the more familiar static structures posets and graphs, are examined. In the on-line setting, vertices are continually added to a poset or graph while a chain partition or coloring (respectively) is maintained. %The optima of the static cases cannot be achieved in the on-line setting. Both upper and lower bounds for the optimum of the number of chains needed to partition a width $w$ on-line poset exist. Kierstead's upper bound of $\frac{5^w-1}{4}$ was improved to $w^{14 \lg w}$ by Bosek and Krawczyk. This is improved to $w^{3+6.5 \lg w}$ by employing the First-Fit algorithm on a family of restricted posets (expanding on the work of Bosek and Krawczyk) . Namely, the family of ladder-free posets where the $m$-ladder is the transitive closure of the union of two incomparable chains $x_1\le\dots\le x_m$, $y_1\le\dots\le y_m$ and the set of comparabilities $\{x_1\le y_1,\dots, x_m\le y_m\}$. No upper bound on the number of colors needed to color a general on-line graph exists. To lay this fact plain, the performance of on-line coloring of trees is shown to be particularly problematic. There are trees that require $n$ colors to color on-line for any positive integer $n$. Furthermore, there are trees that usually require many colors to color on-line even if they are presented without any particular strategy. For restricted families of graphs, upper and lower bounds for the optimum number of colors needed to maintain an on-line coloring exist. In particular, circular arc graphs can be colored on-line using less than 8 times the optimum number from the static case. This follows from the work of Pemmaraju, Raman, and Varadarajan in on-line coloring of interval graphs. / Dissertation/Thesis / Ph.D. Mathematics 2012

MinistÃre de l'Enseignement SupÃrieur et de la Recherche / Nesta tese, estudamos vÃrios problemas de teoria dos grafos relativos à coloraÃÃo e convexidade em grafos. A maioria dos resultados contidos aqui sÃo ligados à complexidade computacional destes problemas para classes de grafos particulares. Na primeira, e principal, parte desta tese, discutimos coloraÃÃo de grafos que à uma das Ãreas mais importantes de teoria dos grafos. Primeiro, consideramos trÃs problemas de coloraÃÃo chamados coloraÃÃo gulosa, coloraÃÃo ponderada e coloraÃÃo ponderada imprÃpria. Em seguida, discutimos um problema de decisÃo, chamado boa rotulagem de arestas, cuja definiÃÃo foi motivada pelo problema de atribuiÃÃo de frequÃncias em redes Ãticas. A segunda parte desta tese à dedicada a um parÃmetro de otimizaÃÃo em grafos chamado de nÃmero de fecho (geodÃtico). A definiÃÃo deste parÃmetro à motivada pela extensÃo das noÃÃes de conjuntos e fecho convexos no espaÃo Euclidiano. Por m, apresentamos em anexo outros trabalhos desenvolvidos durante esta tese, um em hipergrafos dirigidos Eulerianos e Hamiltonianos e outro sobre sistemas de armazenamento distribuÃdo. / In this thesis, we study several problems of Graph Theory concerning Graph Coloring and Graph Convexity. Most of the results contained here are related to the computational complexity of these problems for particular graph classes. In the first and main part of this thesis, we deal with Graph Coloring which is one of the most studied areas of Graph Theory. We first consider three graph coloring problems called Greedy Coloring, Weighted Coloring and Weighted Improper Coloring. Then, we deal with a decision problem, called Good Edge-Labeling, whose definition was motivated by the Wavelength Assignment problem in optical networks. The second part of this thesis is devoted to a graph optimization parameter called (geodetic) hull number. The definition of this parameter is motivated by an extension to graphs of the notions of convex sets and convex hulls in the Euclidean space. Finally, we present in the appendix other works developed during this thesis, one about Eulerian and Hamiltonian directed hypergraphs and the other concerning distributed storage systems.

Os problemas de colorac Ëao de vÂertices e de arestas, que consistem em determinar o menor nÂumero de cores necessÂarias para colorir os vÂertices e arestas de um grafo, respectivamente, de forma que vÂertices adjacentes e arestas adjacentes, respectivamente, possuem cores distintas, sËao problemas computacionalmente difÂıceis e sËao objeto de pesquisa recorrente em teoria do grafos em virtude de inÂumeros problemas prÂaticos que eles modelam. No presente trabalho, estudamos o pior desempenho dos algoritmos gulosos de colorac Ëao de vÂertices e de arestas. O algoritmo guloso tem o seguinte princÂıpio geral: receber, um a um, os vÂertices (respect. as arestas) do grafo a ser colorido, atribuindo sempre a menor cor possÂıvel ao vÂertice (resp. aresta) a ser colorido. Observamos que colorir de forma gulosa as arestas de um grafo equivale a colorir de forma gulosa o seu grafo linha, tendo sido este o maior interesse na pesquisa em colorac Ëao gulosa de arestas. O pior desempenho dos algoritmos Âe medido pelo maior nÂumero de cores que eles podem utilizar. No caso da colorac Ëao gulosa de vÂertices, esse Âe o nÂumero de Grundy ou nÂumero cromÂatico guloso do grafo. No caso da colorac Ëao de arestas, esse Âe o Âındice cromÂatico guloso ou Âındice de Grundy do grafo. Sabe-se que determinar o nÂumero de Grundy de um grafo qualquer Âe NP-difÂıcil. A complexidade de determinar o Âındice de Grundy de um grafo qualquer era entretanto um problema em aberto. Na presente dissertac Ëao, provamos dois resultados de complexidade. Provamos que o nÂumero de Grundy de um grafo (q,q−4) pode ser determinado em tempo polinomial. Essa classe contÂem estritamente a classe dos cografos e P4-esparsos para os quais o mesmo resultado havia sido estabelecido. Esse resultado generaliza portanto aqueles resultados. O algoritmo apresentado usa a decomposicÂËao primeval desses grafos, determinando o parËametro em tempo linear. No que se refere `a colorac Ëao de arestas, provamos que o problema de determinar o Âındice de Grundy Âe NP-completo para grafos em geral e polinomial para grafos caterpillar, implicando que o nÂumero de Grundy Âe polinomial para os grafos linha desses. Mais especificamente provamos que o Âındice de Grundy dos caterpillar Âe D ou D+1 e apresentamos um algoritmo polinomial para determinÂa-lo exatamente. / The vertices and edges colorings problems, which consists in determine the smallest number of colors needed to color the vertices and edges of a graph, respectively, so that adjacent vertices and adjacent edges, respectively, have distinct colors, are computationally hard problems and recurring subject of research in graph theory due to numerous practical problems they model. In this work, we study the worst performance of greedy algorithms for coloring vertices and edges. The greedy algorithm has the following general principle: to receive, one by one, the vertices (respect. edges) of the graph to be colored by assigning always the smallest possible color to the vertex (resp. edge) to be colored. We note that so greedy coloring the edges of a graph is equivalent to greedily coloring its line graph, this being the greatest interest in research on greedy edges coloring. The worst performance of the Algorithms is measured by the greatest number of colors they can use. In the case of greedy vertex coloring, this is the number of Grundy or greedy chromatic number of the graph. For the edge coloring, this is the greedy chromatic index or Grundy index of the graph. It is known that determining the Grundy number of any graph is NP-hard. The complexity of determining the Grundy index of any graph was however an open problem. In this dissertation, we prove two complexity results. We prove that the Grundy number of a (q,q−4)-graph can be determined in polynomial time. This class contains strictly the class of cografos P4-sparse for which the same result had been established. This result generalizes so those results. The presented algorithm uses the primeval decomposition of graphs, determining the parameter in linear time. About greedy edge coloring, we prove that the problem of determining the Grundy index is NP-complete for general graphs and polynomial for catepillar graphs, implying that the Grundy number is polynomial for graphs of line of caterpillars. More specifically, we prove that the Grundy index of a caterpillar is D or D+1 and present a polynomial algorithm to determine it exactly.

Os objetivos deste trabalho foram avaliar o efeito da aplicação de sete soluções de tingimento e de três diferentes pós de partida comerciais (TZ-3YSB-E, Zpex, TZ-3Y20AB), sobre o parâmetro de translucidez, a resistência à flexão e análise de citotoxicidade de cerâmicas policristalinas à base de zircônia. As seguintes hipóteses foram testadas: (1) não há efeito da solução de tingimento ou do pó de partida nas propriedades ópticas das cerâmicas policristalinas; (2) não há efeito da solução de tingimento, do pó de partida e do envelhecimento hidrotérmico nas propriedades mecânicas das cerâmicas policristalinas; (3) não há efeito da solução de tingimento ou do pó de partida na citotoxicidade das cerâmicas policristalinas. Material e métodos: foi realizada a análise química das soluções de tingimento (FRX), caracterização dos pós cerâmicos (MEV-FEG), estudo de compactação e sinterização e análise térmica. As pastilhas cerâmicas foram confeccionadas utilizando os três pós cerâmicos. A compactação foi feita uniaxialmente com posterior prensagem isostática a frio. Após pré-sinterização, as pastilhas foram imersas nas diferentes misturas das soluções de tingimento comerciais (de acordo com a especificação do fabricante), com posterior secagem e sinterização final. Os materiais foram testados quanto às propriedades ópticas (parâmetro de translucidez (PT) e coordenadas colorimétricas), quanto à resistência à flexão em três pontos antes e após tratamento para degradação hidrotérmica (5 horas a 134°C, sob pressão de 2 bar) e análise de citoxicidade. (Resultados: Com relação ao efeito da aplicação das soluções de tingimento e de diferentes pós de partida sobre o parâmetro de translucidez, foi possível notar que o material interfere nos parâmetros de translucidez, sendo que o Zpex (PT = 11,2 ± 5,4) foi o material mais translúcido. Para o efeito do uso das soluções de tingimento, a mistura das soluções para a obtenção das cores B1 (9,5 ± 7,0) e B3 (8,7 ± 9,7) resultaram em espécimes mais translúcidos e a cor D3 (1,9 ± 0,7) apresentou espécimes com menor translucidez. Com relação ao efeito da aplicação das soluções de tingimento, dos três pós de partida e do envelhecimento sobre a resistência à flexão, foi possível notar que o material interfere na resistência à flexão das cerâmicas policristalinas, sendo que a maior média de resistência foi obtida para o TZ-3YB-E (605,8 ± 106,4 MPa). O envelhecimento causou uma diminuição dos valores de resistência, porém ao se observar cada grupo individualmente, essa queda não foi estatisticamente significativa para nenhum deles. O uso das soluções de tingimento afetou as médias de resistência, sendo que as cores A2 (614,9 ± 120,2 MPa) e C2 (625,0 ± 97,6 MPa) resultaram em resistência maior do que aquelas medidas para as cores A3 (497,0 ± 109,1 MPa) e C3 (529,5 ± 134,9 MPa). Com relação ao efeito da aplicação das soluções de tingimento e dos três diferentes pós de partida sobre a citotoxicidade, foi possível notar que ambos os fatores afetaram os valores de viabilidade celular. Entretanto, para todos os grupos analisados, a viabilidade celular obtida ficou acima de 90% e, portanto, todos os grupos apresentaram uma excelente biocompatibilidade. Conclusão: o material e as soluções de tingimento afetaram o parâmetro de translucidez e as coordenadas colorimétricas permitindo rejeitar a primeira hipótese testada. As soluções de tingimento e os materiais influenciaram a resistência à flexão das cerâmicas policristalinas, entretanto a queda de resistência no envelhecimento não foi significativa, portanto, a hipótese de que não haveria efeito do pó de partida, solução de tingimento e envelhecimento sobre a resistência à flexão foi parcialmente rejeitada A hipótese de que não haveria efeito do pó de partida e da solução de tingimento sobre a citotoxicidade foi rejeitada, mas todos os grupos testados não se apresentaram citotóxicos. / The objectives of this study were to evaluate the effect of the application of seven coloring solutions and three different starting powders (TZ 3YSB-E, Zpex, TZ-3Y20AB) on the translucency parameter, flexural strength and cytotoxicity of zirconia-based polycrystalline ceramics. The following hypotheses were tested: (1) there is no effect of the coloring solution or the starting powder on the optical properties of the ceramics tested; (2) there is no effect of the coloring solution, of the starting powder and of hydrothermal aging on the mechanical properties of the materials; (3) there is no effect of the coloring solution or the starting powder in the cytotoxicity of the ceramics tested. Material and methods: we performed a chemical analysis of the coloring solutions (FRX), characterization of ceramic powders (SEM-FEG), study of compaction, sintering and thermal analysis. The ceramic discs were made using the three ceramic powders. Compression was made uniaxiallly with subsequent cold isostactic pressure. After pre-sintering, the discs were immersed in different mixtures of commercial coloring solutions (according to manufacturer\'s specifications) with subsequent drying and final sintering. The materials were tested for optical properties (translucency parameter, TP), and biaxial flexural strength before and after hydrothermal degradation protocol (5 hours at 134°C under 2 bar pressure) and cytotoxicity analysis (evaluation cell viability). Results: With regard to the effect of applying the coloring solutions and the effect of the different starting powders on the translucency parameter, it was observed that the material interfered significantly with the light transmission parameters, and the Zpex (TP=11.2 ± 5.4) was the morst translucent material. With regards to the effect of the coloring solutions on TP, mixing the solutions to obtain the shades B1 (9.5 ± 7.0) and B3 (8.7 ± 9.7) resulted in more translucent specimens and shade D3 (1.9 ± 0.7) resulted in the lowest translucency. With respect to the effect of applying the coloring solutions, the three starting powders and aging on the flexural strength, it was observed that the material interfered with the flexural strength of polycrystalline ceramics, being the highest mean strenght obtained for the TZ-3YB-E (605.8 ± 106.4 MPa). Aging caused a decrease in resistance values, but when considering each group individually, this decrease was not statistically significant for any of them. The use of coloring solutions affected the average strength, as shades A2 (614.9 ± 120.2 MPa) and C2 (625.0 ± 97.6 MPa) resulted in greater strength than those measured for shades A3 (497.0 ± 109.1 MPa) and C3 (529.5 ± 134.9 MPa). With respect to the effect ofthe coloring solutions and the powders on the cytotoxicity, it was observed that both factors affected cell viability values. However, for all groups, the obtained cell viability was above 90% and therefore all of them showed an excellent biocompatibility. Conclusion: the material and coloring solutions affected the translucency parameter and the colorimetric coordinates allowing for rejection the first hypothesis tested. The coloring solutions and the starting powder influenced the flexural strength of polycrystalline ceramics, however, the decrease in strength after aging was not significant; therefore, the second hypothesis was partially accepted. The hypothesis that there would be no effect of the starting powder and the coloring solution on the cytotoxicity was rejected, but all tested groups were not cytotoxic.

O objetivo deste trabalho é usar jogos e tópicos de Teoria dos Grafos como ferramenta para desenvolver a habilidade da enumeração, que está por trás dos cálculos combinatórios ensinados no Ensino Fundamental e Médio. Mais especificamente, neste trabalho são introduzidos os métodos mais comuns de contagem através de situacões-problema e jogos, como o Nim e o Dominó, que podem ser melhor explorados ao serem descritos atráves dos elementos de um grafo. Com essa motivacão são apresentados conceitos básicos da Teoria dos Grafos e tópicos de coloração de grafos, como o número cromático e os polinômios cromáticos. Esses tópicos fornecem exemplos ricos e motivacionais ao processo de ensino e aprendizagem dos raciocínios combinatórios. Por outro lado, os tópicos abordados contém em si a riqueza e a complexidade da Matemática, como é o caso do Teorema das 4 Cores, demonstrado com o uso da enumeração de todos os casos possíveis. Nesse contexto são apresentados os conceitos de coloração de vértices de grafos dando destaque principal para problemas combinatórios que envolvem o número cromático e o polinômio cromático de um grafo. Complementando o trabalho, são propostas atividades para serem desenvolvidas em sala de aula. / The purpose of this work is to use games and topics of Graph Theory as a tool to develop the ability of enumeration, which is behind combinatorial calculations taught in Elementary and High School. More specifically, in this work, the most common methods of counting through problem situations and games, such as Nim and Domino, which can be better explored when described through the elements of a graph. With this motivation are presented basic concepts of the Theory of Graphs and graph coloring topics such as chromatic number and chromatic polynomials. Those topics provide rich and motivational examples to the process of teaching and learning combinatorial reasoning. On the other hand, the topics approach contains in itself the richness and complexity of Mathematics, as is the case with the 4-Color Theorem, demonstrated with the use of the enumeration of all possible cases. In this context are presented concepts of coloring of vertices of graphs giving main highlight to combinatorial problems which involve the chromatic number and the chromatic polynomial of a graph. Complementing the work, activities are proposed to be developed in the classroom.

Orientadores: Célia Picinin de Mello, Christiane Neme Campos / Texto em português e inglês / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-25T12:30:28Z (GMT). No. of bitstreams: 1 Luiz_AtilioGomes_M.pdf: 1439406 bytes, checksum: e2dc07f910b1876087a8f61428919e30 (MD5) Previous issue date: 2014 / Resumo: O problema da coloração total semiforte foi introduzido por Zhang et al. por volta de 2005. Este problema consiste em associar cores às arestas e aos vértices de um grafo G=(V(G),E(G)), utilizando o menor número de cores possível, de forma que: (i) quaisquer dois vértices ou duas arestas adjacentes possuam cores distintas; (ii) cada vértice tenha cor diferente das cores das arestas que nele incidem; e, além disso, (iii) para quaisquer dois vértices adjacentes u,v pertencentes a V(G), o conjunto das cores que colorem u e suas arestas incidentes é distinto do conjunto das cores que colorem v e suas arestas incidentes. Denominamos esse menor número de cores para o qual um grafo admite uma coloração total semiforte como número cromático total semiforte. Zhang et al. também determinaram o número cromático total semiforte de algumas famílias clássicas de grafos e observaram que todas elas possuem uma coloração total semiforte com no máximo Delta(G)+3 cores. Com base nesta observação, eles conjeturaram que Delta(G)+3 cores seriam suficientes para construir uma coloração total semiforte para qualquer grafo simples G. Essa conjetura é denominada Conjetura da Coloração Total Semiforte e permanece aberta para grafos arbitrários, tendo sido verificada apenas para algumas famílias de grafos. Nesta dissertação, apresentamos uma resenha dos principais resultados existentes envolvendo a coloração total semiforte. Além disso, determinamos o número cromático total semiforte para as seguintes famílias: os grafos simples com Delta(G)=3 e sem vértices adjacentes de grau máximo; os snarks-flor; os snarks de Goldberg; os snarks de Blanusa generalizados; os snarks de Loupekine LP1; e os grafos equipartidos completos de ordem par. Verificamos que os grafos destas famílias possuem número cromático total semiforte menor ou igual a Delta(G)+2. Investigamos também a coloração total semiforte dos grafos tripartidos e dos grafos equipartidos completos de ordem ímpar e verificamos que os grafos destas famílias possuem número cromático total semiforte menor ou igual a Delta(G)+3. Os resultados obtidos confirmam a validade da Conjetura da Coloração Total Semiforte para todas as famílias consideradas nesta dissertação / Abstract: The adjacent-vertex-distinguishing-total-colouring (AVD-total-colouring) problem was introduced and studied by Zhang et al. around 2005. This problem consists in associating colours to the vertices and edges of a graph G=(V(G),E(G)) using the least number of colours, such that: (i) any two adjacent vertices or adjacent edges receive distinct colours; (ii) each vertex receive a colour different from the colours of its incident edges; and (iii) for any two adjacent vertices u,v of G, the set of colours that color u and its incident edges is distinct from the set of colours that color v and its incident edges. The smallest number of colours for which a graph G admits an AVD-total-colouring is named its AVD-total chromatic number. Zhang et al. determined the AVD-total chromatic number for some classical families of graphs and noted that all of them admit an AVD-total-colouring with no more than Delta(G)+3 colours. Based on this observation, the authors conjectured that Delta(G)+3 colours would be sufficient to construct an AVD-total-colouring for any simple graph G. This conjecture is called the AVD-Total-Colouring Conjecture and remains open for arbitrary graphs, having been verified for a few families of graphs. In this dissertation, we present an overview of the main existing results related to the AVD-total-colouring of graphs. Furthermore, we determine the AVD-total-chromatic number for the following families of graphs: simple graphs with Delta(G)=3 and without adjacent vertices of maximum degree; flower-snarks; Goldberg snarks; generalized Blanusa snarks; Loupekine snarks; and complete equipartite graphs of even order. We verify that the graphs of these families have AVD-total-chromatic number at most Delta(G)+2. Additionally, we verify that the AVD-Total-Colouring Conjecture is true for tripartite graphs and complete equipartite graphs of odd order. These results confirm the validity of the AVD-Total-Colouring Conjecture for all the families considered in this dissertation / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

The aim of this study was to determine translucency of composite resins formed by different monomers when stored in two distinct environments (immersed in dis tilled water and red wine) and periods of time (immediately after curing, 24h and 30 days). Also two methods for translucency evaluation (Translucency Parameter and Percentage of Opacity) were compared. Three composite resins were tested: one silorane-based (Filtek P90) and two metacrilate-based (Filtek Z350 and Rok). Fourteen specimens (sp) were made for each composite using a metallic matrix with 10 mm of diameter and 2 mm of thickness. Immediately after light curing using a LED (±800mW/cm2) for 40 seconds, sp were polished with Sof-Lex Pop On Orange Series discs and with felt and diamond paste, then sp were washed in water and dried. Immediately after polishing, the initial translucency was measured with the spectrophotometer SP60 - X-Rite using the CIE L * a * b * system. Then the sp of each composite resin was divided into two groups (n = 7) according to the storage media. Successive readings were conducted in periods of 24 hours and 30 days. Data were submitted to ANOVA and Tukey s test (5%) to compare the means of the groups. The silorane-based composite resin showed less translucency changes than metacrilate-based resins, only when stored in wine. In deionized water the modification of P90 was greater than other resins, improving the translucency. All composites presented more alteration when stored in wine than in water, and such variation was higher in longer periods of storage. No differences were found between the methods of evaluation. Both methods of translucency evaluation demonstrated similar results. The translucency of composites was more affected by the red wine than by the water and the longer the period of contact with this substance the greater the modification. The type of monomer seems to be a factor that will influence the translucency changes of composite resins. The variation of translucency can be measured by the two tested methods / O objetivo deste trabalho foi verificar a translucidez de resinas compostas constituídas por diferentes monômeros, quando armazenadas em meios (imersos em água e em vinho tinto suave) e períodos distintos (imediatamente após a fotoativação, 24h e 30 dias). Também foram comparados dois métodos de análise de translucidez (Parâmetro de Translucidez e o Percentual de Opacidade) das resinas compostas. Três resinas compostas foram utilizadas, uma a base de silorano (Filtek P90) e duas a base de metacrilatos (Filtek Z350 e Rok). Foram confeccionados 14 corpos-de-prova (cps) para cada resina composta, utilizando uma matriz metálica com 10 mm de diâmetro e 2 mm de espessura. Imediatamente após a fotoativação com uma fonte de luz LED (±800mW/cm2), por 40s, os cps foram polidos com discos Sof-Lex Pop On e disco de feltro com pasta diamantada, lavados em água e secos com gaze. A translucidez inicial dos cps foi aferida imediatamente após o polimento com o espectrofotômetro SP60 - X-Rite, utilizando o sistema CIE L* a* b*. Os cps de cada resina composta foram divididos em dois grupos (n=7) de acordo com os meios de armazenamento. Sucessivas leituras foram realizadas nos períodos de 24h e 30 dias. Os dados foram submetidos à Análise de Variância e Teste de Tukey (5%). A resina a base de silorano apresentou menor variação de translucidez, que as resinas a base de metacrilatos, apenas, quando armazenada em vinho. Já em água deionizada, a variação da P90 foi maior que nas demais, ficando mais translucida. Todas as resinas apresentaram maior alteração de translucidez, quando armazenadas em vinho do que em água, e esta variação foi maior no período de trinta dias. O tipo de monômero parece ser um fator que irá influenciar a variação da translucidez da resina composta. A variação de translucidez pôde ser aferida pelos dois métodos testados de forma semelhante.