[pt] No início do século XVI, a Península Itálica passava por uma série de conflitos - a calamità -, originados pela invasão de Carlos VIII, rei de França, ocorrida em 1494. Neste contexto de turbulência, emerge na cidade de Florença uma nova forma de pensar a política, da qual Francesco Guicciardini (1483-1540) foi um dos protagonistas; esta dissertação tem por objeto seu discurso político. Erigido com base em um procedimento analítico, o qual denomino método prudencial de análise da política, o discurso político de Guicciardini procura estabelecer mecanismos eficientes que visem à consolidação, em um contexto de corrupção, dos princípios do bom governo herdados da tradição - liberdade, harmonia civil, concórdia e justiça, consolidados pela condução virtuosa do estado. Diferentemente dos humanistas cívicos - seus predecessores -, o autor não se contentava com análises retóricas acerca destes temas gerais; para Guicciardini, era preciso definir procedimentos eficazes - o que fazia através da articulação entre discrezione, experiência prática e conhecimento das histórias antigas e modernas -, que incidissem para a realização do melhor governo possível. / [en] In the beginning of the fifteenth century, the Italian Peninsula went through a conflict series - the calamità - originated by the invasion of Carlos VIII, king of France, in 1494. In this turbulent context, emerges in the city of Florence a new way of thinking politics. Francesco Guicciardini (1483- 1540) was one of the protagonists of it; Francesco Guicciardini s political discourse is the goal of the present dissertation. Built based on an analytical procedure which I denominate prudential method of political analysis, Guicciardini s political discourse tries to establish efficient mechanisms viewing the consolidation of the principles of the good government inherited from the tradition - freedom, civil harmony, agreement, and justice though a virtuous conduction of the state - in a time of corruption. Differently from the civic humanists - his antecessors - the author was not satisfied with rhetorical analysis on the themes previously mentioned. To him, it was necessary to define efficient procedures - which he did through discrezione, practical experience and the knowledge of ancient and modern histories - which would help the effectiveness of the the best government possible.

Esta pesquisa teve por objetivo estudar as características reconhecidas como sendo positivas em professores, de acordo com a visão de alunos e professores. Como instrumento de coleta de dados, foram aplicados questionários com uma pergunta aberta respondido por alunos do 5o ano do Ensino Fundamental, além de uma série de entrevistas com professores selecionados de duas escolas públicas. A pesquisa foi baseada no estudo das diversas facetas da atuação do professor em sala de aula (tanto em aspectos comportamentais quanto de atuação), estabelecendo divergências e similaridades nas opiniões defendidas por educandos e educadores. O intuito é dar insumos para entender melhor aspectos da visão que predomina sobre a figura do professor e suas representações na contemporaneidade. / This research had the objective to study the recognized positive characteristics on teachers, according to the students and teachers view. As a data collection tool, questionnaires with an open question answered by students in the fifth grade of elementary schools were applied, as well as a series of interviews with selected teachers from two public schools. The research was based on the study of the various facets of teacher performance in the classroom, taking consideration themselves in behavioral and performance aspects, establishing differences and similarities in the views expressed by students and educators. The intention is to give inputs to better understand aspects of view that predominates over the figure of the teacher and their representations in contemporary times.

O estudo sobre a vida e o trabalho profissional dos professores que desenvolveram sua prática pedagógica no ano de 2005, no Colégio Estadual Jacob Arnt, município de Bom Retiro do sul/RS, aborda como os principais aspectos da vida e do trabalho profissional desse grupo de professores se desenvolveram no contexto municipal, estadual e nacional, de que forma estão relacionados com as políticas educacionais brasileiras e como ocorreu o desenvolvimento das contradições no trabalho profissional desses professores, especialmente aquelas que se relacionam à formação e desempenho profissional. Esse é um estudo de caso que é a análise de um fenômeno em profundidade e sua natureza é qualitativa, com uma abordagem com base teórica no materialismo histórico e dialético e na economia política. Os objetivos propostos nesse estudo se referem ao conhecimento dos principais aspectos da vida e do trabalho profissional dos professores que desenvolveram sua prática pedagógica no CEJA – BRS/RS, no ano de 2005, do desenvolvimento histórico desses aspectos, de sua relação com a legislação educacional e do desenvolvimento das contradições que se manifestam no trabalho profissional desses professores, especialmente aquelas relacionadas à formação e desempenho profissional; também está estabelecido, como segundo objetivo, trazer novos elementos para o debate sobre esse tema contribuindo para a melhoria de alguns aspectos da vida e do trabalho profissional dos professores. A hipótese principal que orientou o trabalho se refere ao condicionamento do trabalho profissional dos professores pela economia, considerando que o movimento histórico possibilita que na escola exista espaço onde outras formas de trabalho possam ser gestadas. O estudo permitiu perceber o professor comprometido com o ser humano, mas, através de um processo de trabalho, sobre o qual ele não tem controle e que é necessário à reprodução do modo de produção capitalista, e da legitimação no espaço da escola da cultura própria a esse processo, o professor coloca seu trabalho e seu conhecimento a serviço do capitalismo. Mas o trabalho do professor tem possibilidade de ser transformador, pois o movimento histórico do qual surge o condicionamento traz também possibilidades de transformação.

O Bom Fim mudou muito nos últimos anos. A vida noturna, que era tida como sua característica principal nas décadas de 1980 e 1990, não está mais lá. O cinema e os bares também não fazem mais parte daquela paisagem. A intenção da presente dissertação é compreender este momento do bairro que acabou. Para isso, foram utilizados os conceitos de espaço e lugar de Michel de Certeau. Segundo este autor, o lugar é constituído a partir da ação disciplinadora que organiza cada coisa em uma localidade específica, uma separada da outra. O espaço é o lugar praticado. Nos grandes centros urbanos se impõe a disciplina, enquanto seus habitantes se apropriam dos limites impostos, criando brechas. O lugar é a ordem e busca a permanência no tempo, o espaço muda constantemente. Práticas criativas cotidianas transformaram a vida do Bom Fim desde o seu começo. Durante as duas últimas décadas do século XX, as práticas noturnas ocuparam o bairro, modificando ele e as representações dele. A porta de entrada para este novo Bom Fim foi um conjunto de bares próximo a UFRGS, conhecido como Esquina Maldita. Desde a década de 1970 tem ocorrido um intenso crescimento urbano e populacional na cidade de Porto Alegre. Durante esse processo, houve a abertura do bairro enquanto um novo terreno de ação, onde era possível praticar novas formas de comportamento, explorar novos caminhos e novas maneiras de produzir arte na cidade. A partir da Esquina ocorreu um movimento de expansão, exploração e ocupação das outras ruas, cinemas, bares, auditórios e do parque da Redenção. Muitos bares começaram a surgir na Avenida Osvaldo Aranha e nas transversais. Mais pessoas começaram a ir a esses bares e locais. A Esquina, filmes, músicas, shows, bares ajudaram a fixar o Bom Fim como um espaço aberto, jovem, de boêmia transgressora e produção artística intensas, peculiares e criativas. A partir do final da década de 1980 foi imposto um disciplinamento que acabou com estas características. / The Bom Fim has changed a lot on the last couple of years. The night live, a main characteristic trough out the 80's and 90's, it is not there anymore. The movie theaters and bars are not part of its landscape. The intention of the present study is to understand this neighborhood moment that has ended. To do that, Michel de Certeau concepts of place and space were used. According to the author, the place is constructed from the disciplinary action that organizes everything in a specific location, one apart from the other. The space is the place in practice. In large urban centers discipline is forced, while its habitants appropriates the imposed limits, creating gaps. The place is the order and seeks permanence on time, space is constantly changing. Creatively daily practices have transformed Bom Fim's life since it is beginning. During the last two decades of 20th century, night practices occupied neighborhood, modifying it and its representations. The gateway of this new Bom Fim was set of bars next to the UFRGS, in a corner known as the Esquina Maldita. Since the 1970's, the city of Porto Alegre has been experiencing an intense urban and populational growth. During this period, the neighborhood appears as a new field of action, where it was possible to practice new forms of behavior, explore new paths and new ways of producing art in the city. From the Esquina up there was a movement of expansion, exploration and occupation of the other streets, movie theaters, bars, auditoriums and Redenção Park. Many bars began to arise on Osvaldo Aranha Avenue and its cross streets. More people have started to attend to this establishments and bars. The Esquina, movies, songs, shows, bars helped to determined Bom Fim as an young, open space, of intense transgressive bohemia and intense artistic production, peculiars and creatives. A disciplinary process was imposed at the late 1980's that consummate those characteristics.

LIMA, Carlos Vinicius Gomes Costa. Sobre b-coloração de grafos com cintura pelo menos 6. 2013. 60 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2013. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T12:13:18Z No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-14T15:33:44Z (GMT) No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) / Made available in DSpace on 2016-07-14T15:33:44Z (GMT). No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) Previous issue date: 2013 / The coloring problem is among the most studied in the Graph Theory due to its great theoretical and practical importance. Since the problem of coloring the vertices of a graph G either with the smallest amount of colors is NP-hard, various coloring heuristics are examined to obtain a proper colouring with a reasonably small number of colors. Given a graph G, the b heuristic of colouring comes down to decrease the amount of colors in a proper colouring c, so that, if all vertices of a color class fail to see any color in your neighborhood, then we can change the color to any color these vertices nonexistent in your neighborhood. Thus, we obtain a coloring c ′ with a color unless c. Irving and Molove defined the b-coloring of a graph G as a coloring where every color class has a vertex that is adjacent the other color classes. These vertices are called b-vertices. Irving and Molove also defined the b-chromatic number as the largest integer k, such that G admits a b-coloring by k colors. They showed that determine the value of the b-chromatic number of any graph is NP-hard, but polynomial for trees. Irving and Molove also defined the m-degree of a graph, which is the largest integer m(G) such that there are m(G) vertices with degree at least m(G) − 1. Irving and Molove showed that the m-degree is an upper limit to the b-chromatic number and showed that it is m(T) or m(T)−1 to every tree T, where its value is m(T) if, and only if, T has a good set. In this dissertation, we analyze the relationship between the girth, which is the size of the smallest cycle, and the b-chromatic number of a graph G. More specifically, we try to find the smallest integer g ∗ such that if the girth of G is at least g ∗ , then the b-chromatic number equals m(G) or m(G)−1. Show that the value of g ∗ is at most 6 could be an important step in demonstrating the famous conjecture of Erd˝os-Faber-Lov´asz, but the best known upper limit to g ∗ is 9. We characterize the graphs whose girth is at least 6 and not have a good set and show how b-color them optimally. Furthermore, we show how b-color, also optimally, graphs whose girth is at least 7 and not have good set. / O problema de coloração está entre os mais estudados dentro da Teoria dos Grafos devido a sua grande importância teorica e prática. Dado que o problema de colorir os vértices de um grafo G qualquer com a menor quantidade de cores é NP-difícil, várias heurísticas de coloração são estudadas a fim de obter uma coloração própria com um número de cores razoavelmente pequeno. Dado um grafo G, a heurística b de coloração se resume a diminuir a quantidade de cores utilizadas em uma coloração própria c, de modo que, se todos os vértices de uma classe de cor deixam de ver alguma cor em sua vizinhança, então podemos modificar a cor desses vértices para qualquer cor inexistente em sua vizinhança. Dessa forma, obtemos uma coloração c′ com uma cor a menos que c. Irving e Molove definiram a b-coloração de um grafo G como uma coloração onde toda classe de cor possui um vértice que é adjacente as demais classes de cor. Esses vértices são chamados b-vértices. Irving e Molove também definiram o número b-cromático como o maior inteiro k tal que G admite uma b-coloração por k cores. Eles mostraram que determinar o número b-cromático de um grafo qualquer é um problema NP-difícil, mas polinomial para árvores. Irving e Molove também definiram o m-grau de um grafo, que é o maior inteiro m(G) tal que existem m(G) vértices com grau pelo menos m(G)−1. Irving e Molove mostraram que o m-grau é um limite superior para número b-cromático e mostraram que o mesmo é igual a m(T) ou a m(T)−1, para toda árvore T, onde o número b-cromático é igual a m(T) se, e somente se, T possui um conjunto bom. Nesta dissertação, verificamos a relação entre a cintura, que é o tamanho do menor ciclo, e o número b-cromático de um grafo G. Mais especificamente, tentamos encontrar o menor inteiro g∗ tal que, se a cintura de G é pelo menos g∗, então o número b-cromático é igual a m(G) ou m(G)−1. Mostrar que o valor de g∗ é no máximo 6 poderia ser um passo importante para demonstrar a famosa Conjectura de Erdós-Faber-Lovasz, mas o melhor limite superior conhecido para g∗ é 9. Caracterizamos os grafos cuja cintura é pelo menos 6 e não possuem um conjunto bom e mostramos como b-colori-los de forma ótima. Além disso, mostramos como bicolorir, também de forma ótima, os grafos cuja cintura é pelo menos 7 e não possuem conjunto bom.

VASCONCELOS, Ana Lúcia da Silva. Instituto Bom Pastor – Fortaleza/Ceará: heterotopia, educação corretiva, autobiografia e memória. 2014. 152f.– Tese (Doutorado) Universidade Federal do Ceará, Programa de Pós-graduação em Educação Brasileira, Fortaleza (CE), 2014. / Submitted by Gustavo Daher (gdaherufc@hotmail.com) on 2017-05-25T14:15:57Z No. of bitstreams: 1 2014_tese_alsvasconcelos.pdf: 1931438 bytes, checksum: 1bd5454e17ef71d4f5d7c2944cc135b2 (MD5) / Approved for entry into archive by Márcia Araújo (marcia_m_bezerra@yahoo.com.br) on 2017-05-26T11:27:25Z (GMT) No. of bitstreams: 1 2014_tese_alsvasconcelos.pdf: 1931438 bytes, checksum: 1bd5454e17ef71d4f5d7c2944cc135b2 (MD5) / Made available in DSpace on 2017-05-26T11:27:25Z (GMT). No. of bitstreams: 1 2014_tese_alsvasconcelos.pdf: 1931438 bytes, checksum: 1bd5454e17ef71d4f5d7c2944cc135b2 (MD5) Previous issue date: 2014 / This thesis seeks to understand through the perspective of heterotopia and remedial education, as set educational practice, performed by correcting and moralizing seized by single women-mothers, in Fortaleza, collected when the institution created for this purpose called Good Institute pastor. This entity performed charity work and was directed by the religious of the Congregation of Our Lady of Charity of the Good Shepherd. Mission was to house single young people that bore the act of getting pregnant without marriage. By the lack of written sources, resort to narratives of Maria Francisca Santos (Dona Chiquinha) over the period out internal and cook in that institution. His life story is considered in this research the main source of research on the Good Shepherd Institute. The terms "correction and moralization" are understood as learned in this study that aims to be practiced, and that is instilled in people's behavior. The idea of power exercised over themselves from the inside is important for the understanding of educational practices, initiated in Fortaleza, from the second half of the nineteenth century and, in some ways, in many of these institutions would endure after World War II . That is why I consider the Good Shepherd Institute as a place where one develops a heterotopia (agglutination hetero = other + topia = space). Foucault uses the term heterotopia to describe spaces that have multiple layers of meaning or relationships to other places and whose complexity can not be seen immediately. In this case, I use the concept of heterotopia of deviance and purification, understood as a space that is isolated and impenetrable to the public without permission, used for purification, whether for religious, remedial or hygienic reasons. / Esta tese buscou compreender mediante a perspectiva da heterotopia e da educação corretiva, como foi configurada a prática educativa, realizada através de correção e moralização apreendidas pelas moças-mães solteiras, na cidade de Fortaleza, quando recolhidas à instituição criada para este fim denominada Instituto Bom Pastor. Essa entidade realizava trabalhos filantrópicos e era dirigida pelas religiosas da Congregação de Nossa Senhora da Caridade do Bom Pastor. Tinha como missão abrigar jovens solteiras que incorriam no ato de engravidar sem o casamento. Pela carência de fontes escritas, recorremos às narrativas de Francisca Maria dos Santos (Dona Chiquinha) sobre o período que fora interna e cozinheira na referida instituição. A sua história de vida é considerada nesta pesquisa a principal fonte de investigação sobre o Instituto Bom Pastor. Os termos “correção e moralização” são entendidos neste estudo como o aprendido que visa a ser praticado, e que é inculcado no comportamento das pessoas. A ideia do poder sobre si exercido a partir do interior é importante para a compreensão das práticas educativas, iniciadas em Fortaleza, a partir da segunda metade do século XIX e que, de certa forma, em muitas dessas instituições, perduraria após a II Guerra Mundial. É por isso que considero o Instituto Bom Pastor como lugar onde se desenvolve uma Heterotopia (aglutinação de hetero = outro + topia = espaço). Foucault usa o termo heterotopia para descrever espaços que têm múltiplas camadas de significação ou de relações a outros lugares e cuja complexidade não pode ser vista imediatamente. Neste caso, utilizo o conceito de heterotopia de desvio e de purificação, entendida como espaço que estão isolados e impenetráveis ao público sem permissão, usados para a purificação, seja por motivos religiosos, corretivos ou higiênicos.

In the diploma thesis, Supporting Tools for Creation and Pursue of Chosen Key Performance Indicators, the aim was to find the new KPI which would support purchasing department in selected production company in field of automotive. The main aim of definition of this KPI and mainly its follow-up and development is to support purchasing management for right and appropriate decisions. Within definition of KPI also methodology for follow up had to be defined. Based on existing tools and systems the methodology was created, tested and the best one was implemented. The sustainability was tested together with purchasing management who confirmed decision for successful implementation.

O Bom Fim mudou muito nos últimos anos. A vida noturna, que era tida como sua característica principal nas décadas de 1980 e 1990, não está mais lá. O cinema e os bares também não fazem mais parte daquela paisagem. A intenção da presente dissertação é compreender este momento do bairro que acabou. Para isso, foram utilizados os conceitos de espaço e lugar de Michel de Certeau. Segundo este autor, o lugar é constituído a partir da ação disciplinadora que organiza cada coisa em uma localidade específica, uma separada da outra. O espaço é o lugar praticado. Nos grandes centros urbanos se impõe a disciplina, enquanto seus habitantes se apropriam dos limites impostos, criando brechas. O lugar é a ordem e busca a permanência no tempo, o espaço muda constantemente. Práticas criativas cotidianas transformaram a vida do Bom Fim desde o seu começo. Durante as duas últimas décadas do século XX, as práticas noturnas ocuparam o bairro, modificando ele e as representações dele. A porta de entrada para este novo Bom Fim foi um conjunto de bares próximo a UFRGS, conhecido como Esquina Maldita. Desde a década de 1970 tem ocorrido um intenso crescimento urbano e populacional na cidade de Porto Alegre. Durante esse processo, houve a abertura do bairro enquanto um novo terreno de ação, onde era possível praticar novas formas de comportamento, explorar novos caminhos e novas maneiras de produzir arte na cidade. A partir da Esquina ocorreu um movimento de expansão, exploração e ocupação das outras ruas, cinemas, bares, auditórios e do parque da Redenção. Muitos bares começaram a surgir na Avenida Osvaldo Aranha e nas transversais. Mais pessoas começaram a ir a esses bares e locais. A Esquina, filmes, músicas, shows, bares ajudaram a fixar o Bom Fim como um espaço aberto, jovem, de boêmia transgressora e produção artística intensas, peculiares e criativas. A partir do final da década de 1980 foi imposto um disciplinamento que acabou com estas características. / The Bom Fim has changed a lot on the last couple of years. The night live, a main characteristic trough out the 80's and 90's, it is not there anymore. The movie theaters and bars are not part of its landscape. The intention of the present study is to understand this neighborhood moment that has ended. To do that, Michel de Certeau concepts of place and space were used. According to the author, the place is constructed from the disciplinary action that organizes everything in a specific location, one apart from the other. The space is the place in practice. In large urban centers discipline is forced, while its habitants appropriates the imposed limits, creating gaps. The place is the order and seeks permanence on time, space is constantly changing. Creatively daily practices have transformed Bom Fim's life since it is beginning. During the last two decades of 20th century, night practices occupied neighborhood, modifying it and its representations. The gateway of this new Bom Fim was set of bars next to the UFRGS, in a corner known as the Esquina Maldita. Since the 1970's, the city of Porto Alegre has been experiencing an intense urban and populational growth. During this period, the neighborhood appears as a new field of action, where it was possible to practice new forms of behavior, explore new paths and new ways of producing art in the city. From the Esquina up there was a movement of expansion, exploration and occupation of the other streets, movie theaters, bars, auditoriums and Redenção Park. Many bars began to arise on Osvaldo Aranha Avenue and its cross streets. More people have started to attend to this establishments and bars. The Esquina, movies, songs, shows, bars helped to determined Bom Fim as an young, open space, of intense transgressive bohemia and intense artistic production, peculiars and creatives. A disciplinary process was imposed at the late 1980's that consummate those characteristics.

O estudo sobre a vida e o trabalho profissional dos professores que desenvolveram sua prática pedagógica no ano de 2005, no Colégio Estadual Jacob Arnt, município de Bom Retiro do sul/RS, aborda como os principais aspectos da vida e do trabalho profissional desse grupo de professores se desenvolveram no contexto municipal, estadual e nacional, de que forma estão relacionados com as políticas educacionais brasileiras e como ocorreu o desenvolvimento das contradições no trabalho profissional desses professores, especialmente aquelas que se relacionam à formação e desempenho profissional. Esse é um estudo de caso que é a análise de um fenômeno em profundidade e sua natureza é qualitativa, com uma abordagem com base teórica no materialismo histórico e dialético e na economia política. Os objetivos propostos nesse estudo se referem ao conhecimento dos principais aspectos da vida e do trabalho profissional dos professores que desenvolveram sua prática pedagógica no CEJA – BRS/RS, no ano de 2005, do desenvolvimento histórico desses aspectos, de sua relação com a legislação educacional e do desenvolvimento das contradições que se manifestam no trabalho profissional desses professores, especialmente aquelas relacionadas à formação e desempenho profissional; também está estabelecido, como segundo objetivo, trazer novos elementos para o debate sobre esse tema contribuindo para a melhoria de alguns aspectos da vida e do trabalho profissional dos professores. A hipótese principal que orientou o trabalho se refere ao condicionamento do trabalho profissional dos professores pela economia, considerando que o movimento histórico possibilita que na escola exista espaço onde outras formas de trabalho possam ser gestadas. O estudo permitiu perceber o professor comprometido com o ser humano, mas, através de um processo de trabalho, sobre o qual ele não tem controle e que é necessário à reprodução do modo de produção capitalista, e da legitimação no espaço da escola da cultura própria a esse processo, o professor coloca seu trabalho e seu conhecimento a serviço do capitalismo. Mas o trabalho do professor tem possibilidade de ser transformador, pois o movimento histórico do qual surge o condicionamento traz também possibilidades de transformação.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / The coloring problem is among the most studied in the Graph Theory due to its great theoretical and practical importance. Since the problem of coloring the vertices of a graph G either with the smallest amount of colors is NP-hard, various coloring heuristics are examined to obtain a proper colouring with a reasonably small number of colors. Given a graph G, the b heuristic of colouring comes down to decrease the amount of colors in a proper colouring c, so that, if all vertices of a color class fail to see any color in your neighborhood, then we can change the color to any color these vertices nonexistent in your neighborhood. Thus, we obtain a coloring c ′ with a color unless c. Irving and Molove defined the b-coloring of a graph G as a coloring where every color class has a vertex that is adjacent the other color classes. These vertices are called b-vertices. Irving and Molove also defined the b-chromatic number as the largest integer k, such that G admits a b-coloring by k colors. They showed that determine the value of the b-chromatic number of any graph is NP-hard, but polynomial for trees. Irving and Molove also defined the m-degree of a graph, which is the largest integer m(G) such that there are m(G) vertices with degree at least m(G) − 1. Irving and Molove showed that the m-degree is an upper limit to the b-chromatic number and showed that it is m(T) or m(T)−1 to every tree T, where its value is m(T) if, and only if, T has a good set. In this dissertation, we analyze the relationship between the girth, which is the size of the smallest cycle, and the b-chromatic number of a graph G. More specifically, we try to find the smallest integer g ∗ such that if the girth of G is at least g ∗ , then the b-chromatic number equals m(G) or m(G)−1. Show that the value of g ∗ is at most 6 could be an important step in demonstrating the famous conjecture of Erd˝os-Faber-LovÂasz, but the best known upper limit to g ∗ is 9. We characterize the graphs whose girth is at least 6 and not have a good set and show how b-color them optimally. Furthermore, we show how b-color, also optimally, graphs whose girth is at least 7 and not have good set. / O problema de coloraÃÃo està entre os mais estudados dentro da Teoria dos Grafos devido a sua grande importÃncia teorica e prÃtica. Dado que o problema de colorir os vÃrtices de um grafo G qualquer com a menor quantidade de cores à NP-difÃcil, vÃrias heurÃsticas de coloraÃÃo sÃo estudadas a fim de obter uma coloraÃÃo prÃpria com um nÃmero de cores razoavelmente pequeno. Dado um grafo G, a heurÃstica b de coloraÃÃo se resume a diminuir a quantidade de cores utilizadas em uma coloraÃÃo prÃpria c, de modo que, se todos os vÃrtices de uma classe de cor deixam de ver alguma cor em sua vizinhanÃa, entÃo podemos modificar a cor desses vÃrtices para qualquer cor inexistente em sua vizinhanÃa. Dessa forma, obtemos uma coloraÃÃo c′ com uma cor a menos que c. Irving e Molove definiram a b-coloraÃÃo de um grafo G como uma coloraÃÃo onde toda classe de cor possui um vÃrtice que à adjacente as demais classes de cor. Esses vÃrtices sÃo chamados b-vÃrtices. Irving e Molove tambÃm definiram o nÃmero b-cromÃtico como o maior inteiro k tal que G admite uma b-coloraÃÃo por k cores. Eles mostraram que determinar o nÃmero b-cromÃtico de um grafo qualquer à um problema NP-difÃcil, mas polinomial para Ãrvores. Irving e Molove tambÃm definiram o m-grau de um grafo, que à o maior inteiro m(G) tal que existem m(G) vÃrtices com grau pelo menos m(G)−1. Irving e Molove mostraram que o m-grau à um limite superior para nÃmero b-cromÃtico e mostraram que o mesmo à igual a m(T) ou a m(T)−1, para toda Ãrvore T, onde o nÃmero b-cromÃtico à igual a m(T) se, e somente se, T possui um conjunto bom. Nesta dissertaÃÃo, verificamos a relaÃÃo entre a cintura, que à o tamanho do menor ciclo, e o nÃmero b-cromÃtico de um grafo G. Mais especificamente, tentamos encontrar o menor inteiro g∗ tal que, se a cintura de G à pelo menos g∗, entÃo o nÃmero b-cromÃtico à igual a m(G) ou m(G)−1. Mostrar que o valor de g∗ à no mÃximo 6 poderia ser um passo importante para demonstrar a famosa Conjectura de ErdÃs-Faber-Lovasz, mas o melhor limite superior conhecido para g∗ à 9. Caracterizamos os grafos cuja cintura à pelo menos 6 e nÃo possuem um conjunto bom e mostramos como b-colori-los de forma Ãtima. AlÃm disso, mostramos como bicolorir, tambÃm de forma Ãtima, os grafos cuja cintura à pelo menos 7 e nÃo possuem conjunto bom.