Ingeniera Civil Matemática / En la presente memoria se considera la relación entre coloreamiento de vértices y la noción de inmersión. Específicamente, se estudia una conjetura propuesta por Abu-Khzam y Langston, la cual dice que el grafo completo de tamaño t está inmerso en todo grafo t-cromático. En primer lugar, se ven algunos resultados generales de inmersiones y se prueba que la conjetura se cumple para los grafos cuyo complemento no contiene ciclos inducidos de largo cuatro y también para los grafos tales que todo conjunto de cinco vértices induce un subgrafo con al menos seis aristas. Luego, se da una breve mirada a una nueva relación definida, en un intento de generalizar la relación de inmersión. Finalmente, se estudia en detalle una clase especial de grafos, aquella de los grafos sin conjunto independiente de tamaño tres. Se presentan condiciones suficientes para que se cumpla la conjetura de Abu-Khzam y Langston. Luego, se introduce una nueva conjetura, implicada por la conjetura de Abu-Khzam y Langston y se demuestra una versión un tanto más débil que ésta. Se prueba además, que ambas conjeturas son equivalentes. Por último, se exhiben una serie de propiedades que debería cumplir un contraejemplo mínimo, en caso de existir alguno.

Tesis para optar al grado de Magíster en Ciencias de la Ingeniería, Mención Matemáticas Aplicadas / Memoria para optar al título de Ingeniero Civil Matemático / El k-coloreo de vértices de un grafo es un ya conocido problema NP-completo, debido a esto, los esfuerzos se han concentrado en estudiar el problema restringido a ciertas clases de grafos, para intentar resolverlo en tiempo polinomial. Dentro de las clases de grafos más estudiada, están los grafos H-free, que son los grafos que no poseen un grafo isomorfo a H como subgrafo inducido. En el presente trabajo se investigó el problema de 3-coloreo en las clases de grafos (P_{2d+3},C_{≤ 2d-1})-free (donde C_{≤2d−1} = {C_{2k+1} ∣ k ∈ N y k ≤ d}), para d ≥ 3, obteniendo los siguientes resultados: Para el caso particular d = 3, se puede decidir si un grafo G de la clase ( P_9, C_5, C_3)-free posee un 3-coloreo (y encontrarlo si es que existe) en tiempo O(∣V (G)∣^4). Para todo d ≥ 3, se puede decidir si un grafo G de la clase (P_{2d+3},C_{≤ 2d-1}, C_8)-free posee un 3-coloreo (y encontrarlo si es que existe) en tiempo O(∣V (G)∣^4). Para todo d ≥ 3, se puede decidir si un grafo G de la clase ( P_{2d+3}, C_{≤2d−1})-free, que tiene un ciclo C de largo 2d + 3 como subgrafo inducido, posee un 3-coloreo (y encontrarlo si es que existe) en tiempo O(∣V (G)∣^4). / CMM - Conicyt PIA AFB170001

Ingeniero Civil Matemático / Un coloreo de aristas de un grafo se llama γ-promedio si es que el número promedio de colores incidentes a cada vértice es a lo más γ. Dados n, m enteros positivos y γ un real positivo, el número de Turán promedio coloreado T(n, K_m, γ-promedio) corresponde a la máxima cantidad de aristas que puede tener un grafo de n vértices de manera que exista un coloreo γ-promedio que no contenga ninguna copia monocromática de K_m. Esta noción fue introducida por Caro, quien observa que la expansión (blow-up) de un grafo completo γ-promedio coloreado sin copias monocromáticas de K_m también es γ-promedio coloreado y tampoco posee copias monocromáticas de K_m. Con ello, Caro se pregunta de si el máximo de aristas buscado se alcanza en la expansión de un grafo completo γ-promedio coloreado que maximice el número de vértices bajo la condición de no contener una copia monocromática de K_m (un coloreo extremal para el número de Ramsey γ-promedio). Yuster probó que la respuesta es afirmativa para el caso m=3 y γ=2, y además conjeturó que la respuesta es siempre afirmativa para todos los γ = ℓ ∈ N. En la presente memoria se demuestra esta conjetura de Yuster cuando m >= ℓ(ℓ+1)+1. Por otro lado, se demuestra también que la respuesta a la pregunta de Caro es negativa para un conjunto no numerable de valores de γ ∉ N.

In the Rio Grande do Sul State, grape production is an already consolidated activity of significant socio-economic importance, accounting for about 90% of national production of grapes, wines and derivatives. In this sense, wine is an important product because of the added values transferred to the wineries and grape growers. There are five major wine regions within Rio Grande do Sul: Serra do Nordeste, Campanha, Serra do Sudeste, Central and Campos de Cima da Serra. Cabernet Sauvignon is the State's most important Vitis vinifera variety. The wine of this variety is world famous for its varietal character, intense color, richness in tannins and for its complexity of aroma and bouquet. Color is a key indicator of quality wines. It contributes to achieving the highest ratings and effectively the highest prices, and is directly related to quality of the raw material used. The objective methods of color evaluation are the fastest and, moreover, are replicable and not subject to subjective errors, so are of fundamental importance for the wine industry. The samples of red wines for this study, from the five wine regions of Rio Grande do Sul, were obtained in collaboration with the Instituto Brasileiro do Vinho (IBRAVIN) and analyzed at the Departamento de Tecnologia e Ciência de Alimentos of the Universidade Federal de Santa Maria. The following chromatic characteristics were analyzed: CIEL*a*b coordinates *L, *a and *b, cylindrical coordinates H* (hue angle) and C* (chroma), color intensity, hue and percentages of yellow, red and blue. Physicochemical parameters alcohol content, total acidity, pH, total phenolics content and anthocyanins were also determined. The wines from the Central region had the highest values of hue angle H* and the highest average of lightness. Samples from the Campanha region were characterized by the lowest average of hue. The wines from the Serra do Nordeste region were those with the highest average of croma, anthocyanins and total phenolics content. All wines were in accordance with Brazilian legislation for total acidity. However, pH values were high (near 4.0), which favors the development of bacteria. By the analysis of the results obtained in the chromatic and physical-chemical properties of the samples, it was possible to establish a comparison between Cabernet Sauvignon wines produced in Rio Grande do Sul, in different seasons and different wine regions, to support the quest for quality improvement in production of fine wines in the state. / No Estado do Rio Grande do Sul a produção de uvas é uma atividade já consolidada, de significativa importância socioeconômica, responsável por cerca de 90% da produção nacional de uvas, vinhos e derivados. Neste sentido, o vinho é um importante produto devido ao valor agregado que transfere para as vinícolas e para os produtores de uvas. São cinco as principais regiões vitivinícolas do Rio Grande do Sul: Serra do Nordeste, Campanha, Serra do Sudeste, Região Central e Campos de Cima da Serra. A cultivar Cabernet Sauvignon é a principal variedade Vitis vinifera do Estado. O vinho desta casta é mundialmente conhecido pelo seu caráter varietal, com intensa coloração, riqueza em taninos e complexidade de aroma e buquê. A cor compõe um dos principais indicadores da qualidade de vinhos, além de colaborar para alcançar as melhores classificações e efetivamente os maiores preços, relacionando-se diretamente com a qualidade da matéria-prima. Os métodos objetivos de avaliação da cor são os mais rápidos e, além disso, reproduzíveis e não sujeitos a erros subjetivos, logo são de fundamental importância para a indústria vinícola. As amostras de vinhos tintos Cabernet Sauvignon para este trabalho, provenientes das cinco regiões vitivinícolas do Rio Grande do Sul, foram obtidas com a colaboração do Instituto Brasileiro do Vinho (IBRAVIN) e analisadas no Departamento de Tecnologia e Ciência de Alimentos da Universidade Federal de Santa Maria. Foram analisadas as características cromáticas através das coordenadas cromáticas L*, a* e b* do Espaço CIE L*a*b*, das coordenadas cilíndricas H* (ângulo de tonalidade) e C* (Croma), bem como a quantificação dos índices de intensidade de cor, tonalidade e os percentuais das componentes amarela, vermelha e azul. Também foram determinados os parâmetros físico-químicos graduação alcoólica, acidez total, pH, conteúdo de antocianinas e compostos fenólicos totais. Os vinhos da Região Central apresentaram os maiores valores do ângulo de tonalidade H* e a maior luminosidade média. As amostras da Região da Campanha caracterizaram-se pela menor média de tonalidade. Já os vinhos da Região da Serra do Nordeste foram os que apresentaram as maiores médias de Croma, a maior média de antocianinas totais e também a maior média de índice de polifenóis totais. Quanto à acidez total, todos os vinhos analisados estavam em conformidade com a legislação brasileira, porém os valores de pH se apresentaram elevados (próximos de 4,0), situação que favorece o desenvolvimento de bactérias. Portanto, através dos resultados obtidos nas análises cromáticas e físico-químicas das amostras, foi possível estabelecer um comparativo entre vinhos Cabernet Sauvignon produzidos no Rio Grande do Sul, de diferentes safras e diferentes regiões vitivinícolas, no sentido de subsidiar a busca pelo aprimoramento da qualidade na produção de vinhos finos no estado.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-06-27T17:15:47Z No. of bitstreams: 1 KENNYO ALEX PONTES NOGUEIRA - DISSERTAÇÃO PPGDesign 2017..pdf: 4116020 bytes, checksum: e37326ccf6aff7d88316803b7a3c6ecf (MD5) / Made available in DSpace on 2018-06-27T17:15:47Z (GMT). No. of bitstreams: 1 KENNYO ALEX PONTES NOGUEIRA - DISSERTAÇÃO PPGDesign 2017..pdf: 4116020 bytes, checksum: e37326ccf6aff7d88316803b7a3c6ecf (MD5) Previous issue date: 2017-07-28 / Este estudo aborda a influência das cores na elicitação de emoções com o propósito de se possibilitar uma melhor compreensão da dimensão emocional das cores na criação de mensagens visuais. No contexto desta pesquisa, buscou-se avaliar se as cores podem alterar a resposta emocional a cartazes de cinema ao ponto de associ-á-los a dimensões emocionais opostas às de seus gêneros cinematográficos. O es-tudo foi realizado em duas fases. A primeira, descritiva, foi destinada a identificar, por meio da caracterização quantitativa das cores, os padrões cromáticos mais re-presentativos em conjuntos de cartazes de filmes pertencentes aos gêneros Terror e Comédia Romântica, cujas emoções predominantes estão localizadas em quadran-tes opostos no Espaço Afetivo (RUSSELL, 1980). Na segunda fase, experimental, os padrões cromáticos identificados na fase anterior foram aplicados a imagens figurativas e verificados seus efeitos nas respostas emocionais de um grupo de 50 participantes, por meio da escala Self-Assesment Manikin - SAM (BRADLEY; LANG, 1994). Para a produção dos estímulos visuais, foram usadas imagens do Internatio-nal Affective Picture System - IAPS. A pesquisa descritiva realizada na primeira fase identificou padrões cromáticos com características opostas. O padrão composto pe-las cores com atributos comuns à maioria dos cartazes analisados do gênero Terror apresentou predominância de cores com baixos níveis de saturação e claridade, enquanto que o padrão cromático com atributos comuns à maioria dos cartazes analisados do gênero Comédia Romântica apresentou cores com níveis altos e médios de claridade e saturação. Os resultados do experimento realizado na segunda fase indicam que a influência das cores não foi suficiente para alterar de modo proeminente a percepção dos participantes quanto às dimensões das emoções percebidas nas imagens. No entanto, diferenças percebidas na dispersão das frequências e entre as médias de respostas sugerem que a influência das cores nas respostas emocionais pode variar de acordo com características emocionais inerentes à imagem. Foi possível concluir, portanto, que as cores podem elicitar respostas emocionais distintas, assumindo significados diversos, dependendo da forma como são estabelecidas as relações com os demais elementos da mensagem visual. / This study addresses the influence of colors on the elicitation of emotions, with the purpose of enabling a better understanding of the emotional dimension of colors in the creation of visual messages. In the context of this research, we tried to evaluate if the colors can change the emotional response to movie posters to the point of asso-ciating them with emotional dimensions opposed to those of their movie genres. The study was carried out in two phases. The first one, descriptive, was intended to iden-tify, through the quantitative characterization of colors, the most representative color patterns in sets of posters belonging to the genres of Horror and Romantic Comedy, whose predominant emotions are located in opposite quadrants in the Affective Space (RUSSELL, 1980). In the second phase, the chromatic patterns identified in the previous phase were applied to fictitious posters and verified their effects on the emotional responses in a group of 50 participants, through the Self-Assesment Mani-kin - SAM (BRADLEY; LANG, 1994). For the production of the fictional posters, im-ages from the International Affective Picture System - IAPS were used. The descrip-tive research performed in the first phase identified color patterns with opposite char-acteristics. The color pattern with common attributes to most of the analyzed posters of the Horror genre featured predominantly colors with low levels of saturation and brightness, while the color pattern with common attributes to most of the analyzed posters of the Romantic Comedy genre, featured colors with high and medium levels of saturation and brightness. The results of the experiment carried out in the second phase indicate that the influence of the colors was not enough to change the percep-tion of participants in the dimensions of the emotions perceived in the posters. How-ever, perceived differences in the dispersion of frequencies and between the means of responses suggest that the influence of colors on emotional responses may vary according to the emotional characteristics inherent to the image. It was possible, therefore, to conclude that colors can elicit different emotional responses, assuming different meanings, depending on how the relationships with other elements of the visual message are established.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-06-11T15:01:29Z No. of bitstreams: 1 ESTELA MARIS DE MEDEIROS E OLIVEIRA - DISSERTAÇÃO PPGDesign 2016..pdf: 9117581 bytes, checksum: f51af2f10ee757a7e61c6b588d3d1c11 (MD5) / Made available in DSpace on 2018-06-11T15:01:29Z (GMT). No. of bitstreams: 1 ESTELA MARIS DE MEDEIROS E OLIVEIRA - DISSERTAÇÃO PPGDesign 2016..pdf: 9117581 bytes, checksum: f51af2f10ee757a7e61c6b588d3d1c11 (MD5) Previous issue date: 2016-12-12 / Esta pesquisa apresenta um estudo exploratório acerca do processo de significação de marcas e, com isto, propõe um processo que analisa a comunicação de significados em assinaturas visuais. O objeto de estudo é a marca/função ou marca/signo, considerando-a como signo portador de significados e a interpretação do indivíduo que não possui experiência com a mesma. A motivação para a realização do estudo veio da observação do crescente número de empresas de serviços de alimentação de médio porte na região Nordeste que obtiveram crescimento por meio de franquias, vendo neste cenário a oportunidade de investigar o processo de comunicação de significados de marcas em expansão que visam conquistar novos mercados. O processo proposto foi aplicado à marcas com características comuns quanto à área de atuação e composição formal, e investigou os três níveis de significação: os atributos físicos do signo, a missão do objeto e a percepção do interpretante. O processo de comunicação foi avaliado a fim de identificar como os atributos físicos da assinatura visual influenciam a transmissão dos significados esperados. Os significados associados às marcas foram interpretados de acordo com a grade de valores semânticos propostos pela Interação Significante (IS) com o intuito de compreender o tipo de interação que as empresas mantêm com o público. A aplicação do método proposto constatou que: 1) as marcas avaliadas apresentam baixo grau de comunicação dos significados, principalmente das qualidades de dimensão pragmática prática e crítica; 2) ruídos na configuração formal comprometem a comunicação de significados de dimensão pragmática; 3) significados de dimensão emocional são, em grande maioria, relacionados a signos icônicos e cromáticos, e signos desta natureza têm um alto poder de significação; 4) as empresas estudadas manifestam pouca atenção a valores emocionais lúdicos tanto em seus atributos formais quanto no discurso de perfil, e enfocam em questões pragmáticas práticas. Com os resultados obtidos, o processo utilizado se mostrou eficiente e passível de ser aplicado em outros estudos que busquem investigar a comunicação de significados de marcas em seu estágio inicial de significação. / This research presents an exploratory study about the process of marks and, based on this, it is proposed a method to evaluate meanings on visual signatures. The study object is the mark/function or mark/sign, considering it as a sign carried with meaning, and that its interpretation is made by an individual that does not have any experience with it. Our motivation came from the observation of the increasing number of midsize food companies from the northeast region of Brazil which are heading to the franchising market, then, foreseeing in this scenario an opportunity to investigate the meaning communication process of those trademarks which aims to expand its market share in different regions. The proposed method was applied on different marks with common features of operation and formal composition, where we investigate three meaning levels: physical attributes of the sign, mission of the object and its individual perception. We evaluate the communication process to identify the physical attributes of its visual signature that influence the transmission of expected meaning. The associated meanings were interpreted based on a semantic values grade proposed by the Signification Interaction (SI) process, aiming to understand what type of interaction the companies maintain with their public. Applying the proposed method, we found: 1) the evaluated marks presented low levels of sign communication, mainly on the their practical and critical pragmatic quality dimensions; 2) noises in the formal configuration commit the sign communication in the pragmatic dimension; 3) most of emotional dimension signs are related to iconic and chromatic signs, and these types of signs have high levels of meaning power; 4) the investigated companies manifest low attention to ludic emotional values both in their formal attributes and profile message, focusing only in practical pragmatic features. Based on the obtained results, the used method showed to be efficient and feasible to be applied on different studies that aim to investigate the meaning communication of marks in their initial stage of signification.