Made available in DSpace on 2016-06-02T19:00:27Z (GMT). No. of bitstreams: 1 4744.pdf: 1457459 bytes, checksum: 58afb736c771ca03d4af958ecb7b1c93 (MD5) Previous issue date: 2011-02-03 / Universidade Federal de Minas Gerais / The research at hand accounts for São Carlos street paths. In an attempt to avoid defining them, as it is often the case with public policies and even a large part of academical studies, through denominations that they would not be able to relate to, such as homeless people, I have elected the analytical and methodological resource to deal with the street paths through which these dwellers roam. This choice has allowed me to account for the paths segmentations, compositions and transformations that configure the tactics of preservation of life developed by the people who walk these paths, as well as possible courses wandered by the homeless. Among the differences presented in these paths, I describe the bodily changes that come up with these variations, partially constituting a homeless body that is inscribed with the courses in which these subjects roam. In order to talk about the ways of life in the streets, it is necessary to put into perspective a group of urban agents, discourses and apparatuses that legitimate these lives in the street to the eyes of the State and to public policies. I describe this phenomenon through two aspects that allow me to trace some parameters in order to compare life in the streets to that same life as assisted by the social services concerned with the homeless. The ethnography performed in the streets details the ways of appropriation and usage of public spaces, as well as the motions and fluxes that emerge in this context. On the other hand, I account for political (and institutional) management of this population in the city. The ethnography for these institutional spaces was performed in CREAS (Centro de Referência Especializado de Assistência Social [Referral Center Specialized in Social Service], which is directly concerned with the homeless. I constrast two different perspectives on the same phenomenon, since the tension which is evidently exposed allows us to see not only the street paths but its mechanisms of institutionalization, both the paths developed in the street and in the institutions, and even the institutional interventions to which the homeless are submitted to. / Esta pesquisa relata as trajetórias de rua em São Carlos. Evitando tratá-los, como faz as políticas públicas e tem feito boa parte dos estudos acadêmicos, por nominações que eles mesmo não reconheceriam, tais como populações ou moradores de rua, elegi o recurso metodológico e analítico de tratar as trajetórias de rua. Isso me permitiu atentar para as segmentações, composições e transformações das trajetórias, que configuram as táticas de preservação da vida desenvolvidas pelas pessoas que estão nessas trajetórias e as possibilidades de percursos percorridos pela população de rua. Dentre as diferenças que se apresentam nas trajetórias, descrevo as transformações corporais que marcam estas mudanças, assim como formam o corpo de rua, marcado pelos percursos em que estes sujeitos vão fazendo. Falar sobre as formas de vidas nas ruas faz necessário que se coloque em perspectiva um conjunto de agentes, discursos e aparatos urbanos que legitimam estas vidas nas ruas aos olhos do Estado e nas políticas públicas. Descrevo o fenômeno sob dois aspectos que me permitiram traçar alguns parâmetros de comparação entre a vida na rua e esta mesma vida nas instituições de assistência à população de rua. A etnografia realizada na rua detalha as formas de apropriação e uso dos espaços públicos e as movimentações e fluxos que emergem neste contexto. Por outro lado, relato a gestão política (e institucional) desta população na cidade. A etnografia nos espaços institucionais foi realizada no CREAS (Centro de Referência Especializado de Assistência Social), cujo atendimento é diretamente voltado às pessoas em situação de rua. Contrasto duas perspectivas diferentes sobre o mesmo fenômeno, já que uma tensão é evidentemente exposta e nela vemos surgir não só as trajetórias de rua como os mecanismos de sua institucionalização, as trajetórias desenvolvidas nas ruas e dentro das instituições, e as intervenções institucionais a que a população de rua é submetida.

Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro / Natureza é uma idéia complexa forjada na tradição ocidental de oposição entre espírito e matéria; a natureza, contudo, comporta não apenas significados biofísicos, mas também dimensões míticas e evocativas. Baseada nessa perspectiva, a presente dissertação analisa as transformações ambientais que ocorreram na esteira da colonização das Minas Gerais através do Caminho Velho. Estudando aspectos simbólicos, econômicos e ecológicos do processo de ocupação dos sertões, tentamos compreender os distintos elos materiais e imateriais que conectam seres humanos e espaço. O ouro atraiu para o interior da América portuguesa multidões de pessoas que necessitavam alimento e abrigo. Se a existência do ouro pode ser considerada um fator físico, o que dizer da valorização do metal pelas populações européias? Se o alimento é uma necessidade fisiológica para a sobrevivência humana, o que pensar da preferência de garimpeiros por carne de boi? Traçando relações entre fisicalidade e cultura, evidenciamos as transformações como resultado do dialogismo entre sociedade e natureza. A natureza dos sertões mineiros ao longo de um século foi totalmente alterada: milhares de espécies nativas foram substituídas por algumas poucas espécies exóticas. A agência humana teve um papel crucial nessa revolução, mas o imperialismo ecológico, embora impulsionado pelo expansionismo europeu, não rendeu exatamente os frutos ansiados pelos colonizadores.

It is the object of the paper to analyse the development of the Netolicko micro region with an emphasis on tourism, completion of a situational analysis and proposal of its new possibilities. The field survey consisted in an annual monitoring of press and controlled interviews with mayors of the individual municipalities. The assessment yielded two main product designs, namely the ``Basic Package{\crqq} and the ``Cycling Package{\crqq} focusing on the getting to know of the natural, cultural and historic monuments and cycling tourism. The basic package consists of accommodation and catering services. The Cycling Package contains a bicycle rental, a guide service and offer of cycling paths.

Atualmente, nota-se um crescimento na fabricação de produtos utilizando moldes e matrizes contendo formas geométricas complexas. No entanto, a fabricação destes ferramentais onde se emprega, principalmente, operações de fresamento, não tem acompanhado esta evolução com a mesma velocidade. O advento dos sistemas CAD/CAM, máquinas CNC e da tecnologia de usinagem em altas velocidades (HSC) influenciaram positivamente a fabricação de superfícies complexas. Contudo, nota-se ainda ineficiências neste processo produtivo. A qualidade superficial após as operações de usinagem ainda não é suficiente para que estes ferramentais entrem diretamente na linha de produção. Assim, operações manuais de acabamento são exigidas, elevando o tempo e custo de produção, comprometendo a qualidade dimensional. Com a finalidade de aprimorar a fabricação de moldes e matrizes, este trabalho apresenta uma revisão bibliográfica sobre a usinagem HSC; um estudo sobre a força de usinagem para o fresamento de formas complexas e uma análise sobre a metodologia utilizada por sistemas CAD/CAM e CNC para gerar e interpretar programas NC que contenham movimentações complexas de ferramenta. Análises práticas foram realizadas em um centro de usinagem HSC, e os resultados indicam que as limitações tecnológicas atuais na cadeia CAD/CAM/CNC limitam a usinagem de formas complexas com altas velocidades, reduzindo a velocidade de avanço programada e que as características intrínsecas deste processo de remoção de material demonstrou ser bastante complexo, acarretando em constantes alterações na força de usinagem / In recent years the number of products containing free-form shapes produced by dies and molds have been growing noticeably. However, the milling process used to manufacture those dies and molds does not meet their requirements. The arrival of the CAD/CAM systems and the High Speed Cutting Technology (HSC) helps to improve this manufacturing process. Although to obtain the surface quality needed to meet the dies and molds requirements, a hand finishing still requires. It involves time, money and decrease the product quality. Technological limitations in the CAD/CAM/CNC chain limit the feed rate when milling free-form shape. It also has a negative effect on the surface roughness. Besides, this kind of milling still lacks scientific knowledge of the cutting process. With the aim to support the dies and moulds fabrication, this work presents an overview about HSC Technology; the cutting forces in a non-planar milling; the cutting tool deflection; a detailed description of the process chain involving the CAD/CAM/CNC systems and the methodologies used by those systems to generate and accomplish free-free tool-paths. Free-form milling experiments applying the HSC Technology were made to study the behavior of this process, and the outcomes are presented

Este estudo aborda as trajetórias ocupacionais dos trabalhadores de um segmento de mercado profundamente afetado, desde meados da década de 1990, por transformações tecnológicas, institucionais e organizacionais: o setor de telecomunicações no período pós-privatização no Brasil. Em termos teóricos, as perspectivas que permitem interface com o tema das trajetórias ocupacionais de trabalhadores têm discutido quais são as possibilidades de se promover segurança no mercado de trabalho ao trabalhador, tendo em vista que há, na atualidade, uma maior heterogeneidade nas situações de emprego e tendência de fragmentação das categoriais sócio-ocupacionais antes homogêneas. Mediante a análise longitudinal do mercado de trabalho do setor de telecomunicações, foi realizada a reconstituição das trajetórias ocupacionais de duas coortes de trabalhadores: a) primeiro período pós-privatização, coorte de 1998 (trajetória de 1998 a 2002); b) segundo período pós-privatização, coorte de 2003 (trajetória de 2003 a 2007). Para tanto, foram utilizados dados agregados disponíveis nas Bases RAIS e RAIS Migra, do Ministério do Trabalho e Emprego do Brasil. Em síntese, foi possível concluir que a passagem do primeiro período pós-privatização, marcado por reestruturação tecnológica e gerencial, para o segundo período pós-privatização, caracterizado por maior concorrência inter-empresarial, resultou em índices mais elevados de permanência no mercado de trabalho do setor de telecomunicações e no mercado de trabalho formal. Entretanto, padrões de desigualdades entre os perfis sócio-ocupacionais se mantiveram presentes, aprofundando-se no segundo período no que tange à permanência no mercado de trabalho do setor de telecomunicações e reduzindo-se no que diz respeito à permanência no mercado de trabalho formal. O aspecto que perpassa os dois períodos pós-privatização analisados sustenta-se no fato de que os níveis mais elevados de segurança no mercado de trabalho foram observados entre os trabalhadores que supostamente encontram-se em melhores condições de lidar com as oscilações do mercado de trabalho, ou seja, jovens, com remuneração e escolaridade elevadas, inseridos em ocupações situadas no topo da estrutura ocupacional do setor e possuidores de qualificação valorizada no mercado de trabalho formal como um todo. / This study approaches the occupational paths of workers in a market segment deeply affected, since the mid-1990s, by technological, institutional and organizational changes: the telecommunications sector in the post-privatization in Brazil. In theoretical terms, the perspectives that allows interface with the theme of the occupational paths of workers have discussed what the possibilities to promote security in the job market to workers, in view of that currently a greater heterogeneity in employment situations and propensity to fragment the socio-occupational classes, that was homogeneous before. By means of the longitudinal analysis of the job market in the telecommunications sector, a reconstitution of the occupational paths of two cohorts of workers was performed, to identify their levels of security in the job market: a) the first post-privatization period, cohort of 1998 (history from 1998 to 2002); b) the second post-privatization period, cohort of 2003 (history from 2003 to 2007). For that purpose, aggregated data bases available in RAIS and RAIS Migra of the Brazilian Ministry of Labor and Employment were used. In summary, the conclusion drawn here is that the passing of the first post-privatization period, marked by technological and managerial reorganization, for the second post-privatization period, characterized by greater inter-firm competition, resulted in higher abidance rates on the job market telecommunication sector and the formal job market. However, patterns of inequality between socio-occupational profiles remained present, going deep into the second period when it comes to staying in the job market of the telecommunications sector and decreasing in respect to staying in the formal job market. The aspect that crosses the two analyzed periods post-privatization is sustained in the fact that the highest levels of security in the job market have been observed among workers who supposedly are better able to cope with oscillations in the labor market, in other words, young workers, with high pay and education, placed in jobs on the top of the occupational structure of the sector and possessors of qualification valued in the formal job market as a whole.

Made available in DSpace on 2014-07-29T15:08:20Z (GMT). No. of bitstreams: 1 dissertacao geraldo valeriano eec.pdf: 1215973 bytes, checksum: 4ceb98a1d5250ad33d16a8997882d277 (MD5) Previous issue date: 2009-06-29 / This work presents two methods to solve the problem of Electric Distribution Networks (EDN) with geographical and power restrictions. The high cost of the project involving EDN together with lack of efficient methods when working with real applications justifies the development of this research. Taking into account concepts of heuristic and metaheuristic two methods are proposed: The first is based on the Hill-Climbing (HC) heuristic and the second is based on the Simulated Annealing (SA) metaheuristic. The possible paths are provided by the Delaunay triangulation and it is considered the natural and socio-political obstacles of the site where you want to locate a new energy network. The dimension of the EDN feeders is calculated using the power flow results from the Forward-Backward method. The initial solution is found using an intelligent method. Then the SA metaheuristic and/or HC heuristic are used providing a good solution for a new EDN in comparison with the heuristic used to find the initial solution. A comparison is also made between the two proposed methods / RESUMO Neste trabalho são apresentados dois métodos para resolver o problema de planejamento de rede de distribuição de energia elétrica (RDEE) com restrições geográficas e elétricas. O custo elevado que envolve o projeto de RDEE unido à escassez de métodos eficientes quando se trata de aplicações reais justificam o desenvolvimento desta pesquisa. Considerando os conceitos de heurística e metaheurística são propostos dois métodos: o primeiro é baseado na heurística Hill-Climbing (HC) e o segundo é baseado na metaheurística Simulated Annealing (SA). Os possíveis caminhos são fornecidos pela triangulação de Delaunay e são considerados os obstáculos naturais e políticosociais (restrições geográficas) do local onde se deseja implantar a nova rede de energia elétrica. O dimensionamento dos alimentadores da RDEE é feito utilizando-se do fluxo de potência calculado pelo método Backward-Forward. A solução inicial é encontrada utilizando-se um método inteligente. A metaheurística SA e/ou a heurística HC são então utilizadas, fornecendo uma boa solução para uma nova RDEE, em relação à heurística utilizada para encontrar a solução inicial. Também é realizada uma comparação entre os dois métodos propostos.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2016-04-27T12:53:22Z No. of bitstreams: 3 Dissertação - Ericsson Santana Marin - 2013 (1).pdf: 19159669 bytes, checksum: d6cdfd312c164ffbf7fd3f9ef057e9b4 (MD5) Dissertação - Ericsson Santana Marin - 2013 (2).pdf: 3072357 bytes, checksum: cf07b57f01e07d6c3e432eba959e106a (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-04-27T12:59:35Z (GMT) No. of bitstreams: 3 Dissertação - Ericsson Santana Marin - 2013 (1).pdf: 19159669 bytes, checksum: d6cdfd312c164ffbf7fd3f9ef057e9b4 (MD5) Dissertação - Ericsson Santana Marin - 2013 (2).pdf: 3072357 bytes, checksum: cf07b57f01e07d6c3e432eba959e106a (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2016-04-27T12:59:35Z (GMT). No. of bitstreams: 3 Dissertação - Ericsson Santana Marin - 2013 (1).pdf: 19159669 bytes, checksum: d6cdfd312c164ffbf7fd3f9ef057e9b4 (MD5) Dissertação - Ericsson Santana Marin - 2013 (2).pdf: 3072357 bytes, checksum: cf07b57f01e07d6c3e432eba959e106a (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-02-25 / O propósito desta dissertação é a realização de um estudo sobre redes, mais especificamente das redes sociais, visando à criação de modelos, técnicas e ferramentas para simular a sua geração, produzir o seu mapeamento estrutural gráfico, e viabilizar a realização de buscas nos ambientes que as representam. A geração e visualização de redes, ou grafos, assim como a realização de buscas, compõem um ramo continuamente estudado por diversos profissionais que ingressaram recentemente em uma nova ciência interdisciplinar, enraizada em pesquisas sociológicas e na Teoria dos Grafos: a Ciência das Redes. Alguns resultados provenientes das pesquisas desta ciência subverteram conceitos previamente definidos, e apresentaram características reveladoras sobre o universo social interconectado. Dentre eles destacam-se a desmistificação dos seis graus de separação com a comprovação do fenômeno do "mundo pequeno". Tais revelações inserem-se particularmente no estudo das redes sociais, mas demonstraram ser uma característica onipresente nas demais redes pesquisadas pelos cientistas. Consequentemente, as pesquisas sobre redes sociais principiaram o estudo sobre redes de forma mais geral, produzindo inúmeros trabalhos sobre o tema. Dentro deste contexto, a aplicação Fluzz, engendrada sob os alicerces dos Sistemas Multiagentes e dos princípios da contemporânea Ciência das Redes, é introduzida para prover ferramentas de visualização e de simulação da geração de redes sociais, baseadas nos modelos já propostos na literatura e em um novo modelo concebido nesta obra. Para o processo de busca, agentes de software capazes de atuar de forma distribuída e paralela, foram implementados utilizando-se de diversas abordagens intrínsecas à Inteligência Artificial, como Algoritmo de Dijkstra, Otimização por Colônia de Formigas e Algoritmos Genéticos. Tais agentes foram projetados para maximizar a probabilidade de influência entre os indivíduos das redes sociais, contribuindo para o aumento da atividade de conexão, de interação, e consequentemente de cooperação entre os mesmos. / O propósito desta dissertação é a realização de um estudo sobre redes, mais especificamente das redes sociais, visando à criação de modelos, técnicas e ferramentas para simular a sua geração, produzir o seu mapeamento estrutural gráfico, e viabilizar a realização de buscas nos ambientes que as representam. A geração e visualização de redes, ou grafos, assim como a realização de buscas, compõem um ramo continuamente estudado por diversos profissionais que ingressaram recentemente em uma nova ciência interdisciplinar, enraizada em pesquisas sociológicas e na Teoria dos Grafos: a Ciência das Redes. Alguns resultados provenientes das pesquisas desta ciência subverteram conceitos previamente definidos, e apresentaram características reveladoras sobre o universo social interconectado. Dentre eles destacam-se a desmistificação dos seis graus de separação com a comprovação do fenômeno do "mundo pequeno". Tais revelações inserem-se particularmente no estudo das redes sociais, mas demonstraram ser uma característica onipresente nas demais redes pesquisadas pelos cientistas. Consequentemente, as pesquisas sobre redes sociais principiaram o estudo sobre redes de forma mais geral, produzindo inúmeros trabalhos sobre o tema. Dentro deste contexto, a aplicação Fluzz, engendrada sob os alicerces dos Sistemas Multiagentes e dos princípios da contemporânea Ciência das Redes, é introduzida para prover ferramentas de visualização e de simulação da geração de redes sociais, baseadas nos modelos já propostos na literatura e em um novo modelo concebido nesta obra. Para o processo de busca, agentes de software capazes de atuar de forma distribuída e paralela, foram implementados utilizando-se de diversas abordagens intrínsecas à Inteligência Artificial, como Algoritmo de Dijkstra, Otimização por Colônia de Formigas e Algoritmos Genéticos. Tais agentes foram projetados para maximizar a probabilidade de influência entre os indivíduos das redes sociais, contribuindo para o aumento da atividade de conexão, de interação, e consequentemente de cooperação entre os mesmos.

Esta dissertação de mestrado busca compreender a produção plástica das crianças na perspectiva do processo de sua elaboração. A pesquisa de campo se deu em oficinas de arte cerâmica, conduzidas e observadas pela pesquisadora, com um grupo de crianças entre 4 e 10 anos de idade. As oficinas foram oferecidas em uma escola da rede privada de ensino do município de São Paulo, nos anos de 2006 e 2007. Esta experiência forneceu elementos consistentes para a elaboração da reflexão pretendida neste trabalho. O tratamento do conjunto das vivências criativas desenvolvidas se inspira na pesquisa etnográfica e encontra bases conceituais na antropologia. Os dados da pesquisa de campo são registrados em forma de relatos e imagens fotográficas. A análise é feita a partir da experiência acumulada da pesquisadora como arte-educadora ceramista e de um referencial teórico, centrado principalmente nas obras analíticas da artista plástica e pensadora Fayga Ostrower, e nas as contribuições de José Antônio Marina, Anna Marie Holm, Cecília Almeida Salles, Jorge Larrosa e Gaston Bachelard. A compreensão das vivências de criação deste grupo de crianças, em arte cerâmica, permitiu que a autora vislumbrasse a presença de percursos criativos individuais. Estes percursos ofereceram elementos originais para uma compreensão mais aprofundada do papel, importante e significativo, que a vivência de processos criativos da arte pode representar no desenvolvimento da infância. Esta pesquisa leva em consideração a singularidade das individualidades e do processo de formação de cada criança, ampliando, dessa maneira, o diálogo entre arte e pedagogia. / This master dissertation seeks to understand children visual art work within the perspective of their elaboration process, which is taken as object of observation and reflection. The fieldwork took place in Clay Workshops for children, from 4 up to 10 years old. These workshops were conducted and observed by the researcher and were offered in a private school in the city of São Paulo, during the years of 2006 and 2007. This experience gave consistent elements for the elaboration of the reflection intended in this work. The treatment of the set of these creative living experiences was inspired in the ethnographic research, which has its conceptual bases in the anthropology. The data collected in the fieldwork are formed by reports and photographic images. The analysis was made taking into account the accumulated experience of the researcher as a ceramist/pottery maker and art educator, besides some theoretical references centered especially on the analytical work of Fayga Ostrower, and some contributions of José Antônio Marina, Anna Marie Holm, Cecília Almeida Salles, Jorge Larossa and Gaston Bachelard. The understanding of the creative experiences of this group of children in ceramic art allowed the author of this dissertation to see the presence of creative paths. These paths offered original elements that lead us to a deeper understanding of the important and meaningful role played by these art creative processes in the development of children. This research considers the singularity of the individualities besides the formation process of each child, enlarging, this way, the dialogue between Arts and Pedagogy.

This thesis mainly focuses on algorithmic and combinatorial questions related to some geometric problems on graphs. In the last part of this thesis, a graph coloring problem is also discussed. Boxicity and Cubicity: These are graph parameters dealing with geomet-ric representations of graphs in higher dimensions. Both these parameters are known to be NP-Hard to compute in general and are even hard to approximate within an O(n1− ) factor for any > 0, under standard complexity theoretic assumptions. We studied algorithmic questions for these problems, for certain graph classes, to yield efficient algorithms or approximations. Our results include a polynomial time constant factor approximation algorithm for computing the cubicity of trees and a polynomial time constant (≤ 2.5) factor approximation algorithm for computing the boxicity of circular arc graphs. As far as we know, there were no constant factor approximation algorithms known previously, for computing boxicity or cubicity of any well known graph class for which the respective parameter value is unbounded. We also obtained parameterized approximation algorithms for boxicity with various edit distance parameters. An o(n) factor approximation algorithm for computing the boxicity and cubicity of general graphs also evolved as an interesting corollary of one of these parameterized algorithms. This seems to be the first sub-linear factor approximation algorithm known for computing the boxicity and cubicity of general graphs. Planar grid-drawings of outerplanar graphs: A graph is outerplanar, if it has a planar embedding with all its vertices lying on the outer face. We give an efficient algorithm to 2-vertex-connect any connected outerplanar graph G by adding more edges to it, in order to obtain a supergraph of G such that the resultant graph is still outerplanar and its pathwidth is within a constant times the pathwidth of G. This algorithm leads to a constant factor approximation algorithm for computing minimum height planar straight line grid-drawings of outerplanar graphs, extending the existing algorithm known for 2-vertex connected outerplanar graphs. n−1 3 Maximum matchings in triangle distance Delaunay graphs: Delau-nay graphs of point sets are well studied in Computational Geometry. Instead of the Euclidean metric, if the Delaunay graph is defined with respect to the convex distance function defined by an equilateral triangle, it is called a Trian-gle Distance Delaunay graph. TD-Delaunay graphs are known to be equivalent to geometric spanners called half-Θ6 graphs. It is known that classical Delaunay graphs of point sets always contain a near perfect matching, for non-degenerate point sets. We show that Triangle Distance Delaunay graphs of a set of n points in general position will always l m contain a matching of size and this bound is tight. We also show that Θ6 graphs, a class of supergraphs of half-Θ6 graphs, can have at most 5n − 11 edges, for point sets in general position. Heterochromatic Paths in Edge Colored Graphs: Conditions on the coloring to guarantee the existence of long heterochromatic paths in edge col-ored graphs is a well explored problem in literature. The objective here is to obtain a good lower bound for λ(G) - the length of a maximum heterochro-matic path in an edge-colored graph G, in terms of ϑ(G) - the minimum color degree of G under the given coloring. There are graph families for which λ(G) = ϑ(G) − 1 under certain colorings, and it is conjectured that ϑ(G) − 1 is a tight lower bound for λ(G). We show that if G has girth is at least 4 log2(ϑ(G))+2, then λ(G) ≥ ϑ(G)− 2. It is also proved that a weaker requirement that G just does not contain four-cycles is enough to guarantee that λ(G) is at least ϑ(G) −o(ϑ(G)). Other special cases considered include lower bounds for λ(G) in edge colored bipartite graphs, triangle-free graphs and graphs without heterochromatic triangles.

[pt] O fenômeno de estabilidade de tensão é um problema associado ao fluxo de potência ativa e reativa nas linhas de transmissão. A manifestação mais conhecida do fenômeno é a existência de uma máxima carga que pode ser alimentada pela rede. Assim, é importante conhecer a proximidade ao ponto de máximo carregamento da rede de transmissão. Nesta dissertação foram estudados métodos existentes na literatura para determinar o ramo de transmissão mais carregado, foi avaliada a veracidade dos resultados obtidos quando são estudados os ramos de transmissão individualmente e, finalmente, foi apresentada uma alternativa para identificar o ramo de transmissão mais carregado observando as variações dos índices de estabilidade de tensão em cada ramo. Mostrou-se que é inadequada a avaliação de cada linha individualmente em um sistema multi-nó. / [en] The voltage stability phenomenon is a problem related with the flow of active and reactive power in transmission lines. The main characteristic of this phenomenon is the existence of a maximum load that can be supplied by the network. Therefore, did the importance of knowing the proximity to the point of maximum loading of the transmission network. In this dissertation, the existing methods in the literature for determining the most heavily loaded transmission branch were studied, was assessed the accuracy of the results obtained when the transmission branches are studying individually, and finally was displayed an alternative to identify the most heavily loaded transmission branch observing variations in voltage stability indices in each branch. It has been shown that it is inappropriate to evaluate each line individually in a multi-node system.