The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well known vertex covering and dominating set problems in graphs (see SIAM J. Discrete Math. 15(4) (2002), 519-529). A set S of vertices is defined to be a power dominating set of a graph if every vertex and every edge in the system is monitored by the set S (following a set of rules for power system monitoring). The minimum cardinality of a power dominating set of a graph is its power domination number. We investigate the power domination number of a block graph.

The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well-known vertex covering and dominating set problems in graphs. We consider the graph theoretical representation of this problem as a variation of the dominating set problem and define a set S to be a power dominating set of a graph if every vertex and every edge in the system is monitored by the set S (following a set of rules for power system monitoring). The minimum cardinality of a power dominating set of a graph G is the power domination number γP(G). We show that the power dominating set (PDS) problem is NP-complete even when restricted to bipartite graphs or chordal graphs. On the other hand, we give a linear algorithm to solve the PDS for trees. In addition, we investigate theoretical properties of γP(T) in trees T.

The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well known vertex covering and dominating set problems in graph theory. A set S of vertices is defined to be a power dominating set of a graphs if every vertex and every edge in the system is monitored by the set S (following a set of rules for power system monitoring). The minimum cardinality of a power dominating set of a graph is its power domination number. In this thesis, we investigate the power domination number of a block graph.

Submitted by Noeme Timbo (noeme.timbo@metodista.br) on 2017-06-13T18:01:40Z No. of bitstreams: 2 Douglas Fisalgo2 pág. 1-100.pdf: 1286239 bytes, checksum: 718cca8d9598077848729001c59d1bd9 (MD5) Douglas Fisalgo2-2 pág. 101-181.pdf: 3395250 bytes, checksum: 509fb469f7177df7b7bac0ea7272f876 (MD5) / Made available in DSpace on 2017-06-13T18:01:40Z (GMT). No. of bitstreams: 2 Douglas Fisalgo2 pág. 1-100.pdf: 1286239 bytes, checksum: 718cca8d9598077848729001c59d1bd9 (MD5) Douglas Fisalgo2-2 pág. 101-181.pdf: 3395250 bytes, checksum: 509fb469f7177df7b7bac0ea7272f876 (MD5) Previous issue date: 2017-03-02 / Item withdrawn by Noeme Timbo (noeme.timbo@metodista.br) on 2017-09-01T18:03:56Z Item was in collections: Programa de Pos Graduação em Ciencias da Religião (ID: 2) No. of bitstreams: 5 Douglas Fisalgo2-2 pág. 101-181.pdf: 3395250 bytes, checksum: 509fb469f7177df7b7bac0ea7272f876 (MD5) Douglas Fisalgo2 pág. 1-100.pdf.txt: 253056 bytes, checksum: df95fb5c3480c8cce830b3ffd1ba8776 (MD5) Douglas Fisalgo2-2 pág. 101-181.pdf.txt: 175886 bytes, checksum: b69352bb8bfa85b39e2ea15b8959a00b (MD5) Douglas Fisalgo2 pág. 1-100.pdf.jpg: 2335 bytes, checksum: 0fa803f3c4ad4bba642410698999ad96 (MD5) Douglas Fisalgo2-2 pág. 101-181.pdf.jpg: 4320 bytes, checksum: 4209e42afd994e3f90a4ffc4e2867017 (MD5) / Item reinstated by Erick Roberto (erick.roberto@metodista.br) on 2017-09-01T18:51:23Z Item was in collections: Programa de Pos Graduação em Ciencias da Religião (ID: 2) No. of bitstreams: 2 Douglas Fisalgo2 pág. 1-100.pdf: 1286239 bytes, checksum: 718cca8d9598077848729001c59d1bd9 (MD5) Douglas Fisalgo2-2 pág. 101-181.pdf: 3395250 bytes, checksum: 509fb469f7177df7b7bac0ea7272f876 (MD5) / This research analyzes the Assemblies of God in Brazil, focusing on the relations of power, prestige and domination in the succession and family perpetuation of the leaders of this movement in the main positions of "command". We analyze the figure of the Pastor-president and how it became a mechanism of prestige to the point of being legitimized as an unquestionable figure within this institution. We have as a cut for this research the Assemblies of God of the Ministry of Madureira. From the arrival of Bishop Manoel Ferreira to the main command post, it was possible to perceive throughout his administration the family ascent. Children and grandchild occupy the main command posts of the same, a phenomenon not common in the sociocultural construction of this church. The extent to which this relationship concretely influences succession is the guiding question of the research. The bibliographic survey of primary documentation such as newspapers and magazines of the institution was part of the research; And secondary, with the use of "reference books", theses, dissertations and articles that deal directly or correlated with the objectives outlined. In order to accomplish this, a field research was conducted based on interviews with pastors-presidents, former pastors-presidents and pastors of congregation, in order to have a greater comprehension of the material conditions produced by this movement. This research aims to understand the relationship in the present day of perpetuation and family succession in a society that has in democracy and in alternating power the foundations of a society that seeks to avoid the abuses of a group or class of privileged. In the research it was identified that the Pastor-President figure is not a form of "cultural heritage" of colonialism, but rather comes close to patrimonial characteristics, as a response to the traditional needs of the movement that opened the "margin" for the empowerment of a group, Or family, which today forms the foundation of the institution in question. We use as theoretical reference the traditional Weberian ideal type in its patrimonial aspect. / A presente pesquisa analisa as Assembleias de Deus no Brasil, com foco nas relações de poder, prestígio e dominação na sucessão e perpetuação familiar dos líderes desse movimento nos principais postos de “comando”. Analisamos a figura do Pastor-presidente e como ele se tornou um mecanismo de prestígio ao ponto de ser legitimado como uma figura inquestionável dentro dessa instituição. Temos como recorte para essa pesquisa as Assembleias de Deus do Ministério de Madureira. A partir da chegada do Bispo Manoel Ferreira ao principal posto de comando, pôde-se perceber ao longo de sua gestão a ascensão familiar. Filhos e neto ocupam os principais postos de comando da mesma, um fenômeno não comum na construção sociocultural dessa igreja. Até que ponto essa relação influencia concretamente na sucessão é a pergunta norteadora da pesquisa. Fizeram parte da pesquisa o levantamento bibliográfico de documentação primária como jornais e revistas da instituição; e secundária, com a utilização de “livros referências”, de teses, de dissertações e de artigos que tratam de forma direta ou correlacionada aos objetivos traçados. Para a realização da mesma, foi empregada uma pesquisa de campo baseada em entrevistas com pastores-presidentes, ex-pastores-presidentes e pastores de congregação, com o objetivo de ter uma maior abrangência das condições materiais produzidas por esse movimento. Esta pesquisa visa compreender a relação nos dias atuais de perpetuação e sucessão familiar em uma sociedade que tem na democracia e na alternância de poder as bases de uma sociedade que busca evitar os abusos de um grupo ou classe de privilegiados. Na pesquisa se identificou que a figura do Pastor-presidente não é uma forma de “herança cultural” do colonialismo, mas se aproxima de características patrimoniais, como resposta as necessidades de tradicionalização do movimento que abriu “margem” para o empoderamento de um grupo, ou família, que hoje formam a base estamental da instituição em questão. Utilizamos como referência teórica o tipo ideal weberiano tradicional em sua vertente patrimonial.

Submitted by Noeme Timbo (noeme.timbo@metodista.br) on 2017-09-05T20:20:56Z No. of bitstreams: 2 Douglas Fisalgo2 pág. 1-100.pdf: 1286239 bytes, checksum: 718cca8d9598077848729001c59d1bd9 (MD5) Douglas Fisalgo2-2 pág. 101-181.pdf: 3395250 bytes, checksum: 509fb469f7177df7b7bac0ea7272f876 (MD5) / Made available in DSpace on 2017-09-05T20:20:56Z (GMT). No. of bitstreams: 2 Douglas Fisalgo2 pág. 1-100.pdf: 1286239 bytes, checksum: 718cca8d9598077848729001c59d1bd9 (MD5) Douglas Fisalgo2-2 pág. 101-181.pdf: 3395250 bytes, checksum: 509fb469f7177df7b7bac0ea7272f876 (MD5) Previous issue date: 2017-03-02 / This research analyzes the Assemblies of God in Brazil, focusing on the relations of power, prestige and domination in the succession and family perpetuation of the leaders of this movement in the main positions of "command". We analyze the figure of the Pastor-president and how it became a mechanism of prestige to the point of being legitimized as an unquestionable figure within this institution. We have as a cut for this research the Assemblies of God of the Ministry of Madureira. From the arrival of Bishop Manoel Ferreira to the main command post, it was possible to perceive throughout his administration the family ascent. Children and grandchild occupy the main command posts of the same, a phenomenon not common in the sociocultural construction of this church. The extent to which this relationship concretely influences succession is the guiding question of the research. The bibliographic survey of primary documentation such as newspapers and magazines of the institution was part of the research; And secondary, with the use of "reference books", theses, dissertations and articles that deal directly or correlated with the objectives outlined. In order to accomplish this, a field research was conducted based on interviews with pastors-presidents, former pastors-presidents and pastors of congregation, in order to have a greater comprehension of the material conditions produced by this movement. This research aims to understand the relationship in the present day of perpetuation and family succession in a society that has in democracy and in alternating power the foundations of a society that seeks to avoid the abuses of a group or class of privileged. In the research it was identified that the Pastor-President figure is not a form of "cultural heritage" of colonialism, but rather comes close to patrimonial characteristics, as a response to the traditional needs of the movement that opened the "margin" for the empowerment of a group, Or family, which today forms the foundation of the institution in question. We use as theoretical reference the traditional Weberian ideal type in its patrimonial aspect. / A presente pesquisa analisa as Assembleias de Deus no Brasil, com foco nas relações de poder, prestígio e dominação na sucessão e perpetuação familiar dos líderes desse movimento nos principais postos de “comando”. Analisamos a figura do Pastor-presidente e como ele se tornou um mecanismo de prestígio ao ponto de ser legitimado como uma figura inquestionável dentro dessa instituição. Temos como recorte para essa pesquisa as Assembleias de Deus do Ministério de Madureira. A partir da chegada do Bispo Manoel Ferreira ao principal posto de comando, pôde-se perceber ao longo de sua gestão a ascensão familiar. Filhos e neto ocupam os principais postos de comando da mesma, um fenômeno não comum na construção sociocultural dessa igreja. Até que ponto essa relação influencia concretamente na sucessão é a pergunta norteadora da pesquisa. Fizeram parte da pesquisa o levantamento bibliográfico de documentação primária como jornais e revistas da instituição; e secundária, com a utilização de “livros referências”, de teses, de dissertações e de artigos que tratam de forma direta ou correlacionada aos objetivos traçados. Para a realização da mesma, foi empregada uma pesquisa de campo baseada em entrevistas com pastores-presidentes, ex-pastores-presidentes e pastores de congregação, com o objetivo de ter uma maior abrangência das condições materiais produzidas por esse movimento. Esta pesquisa visa compreender a relação nos dias atuais de perpetuação e sucessão familiar em uma sociedade que tem na democracia e na alternância de poder as bases de uma sociedade que busca evitar os abusos de um grupo ou classe de privilegiados. Na pesquisa se identificou que a figura do Pastor-presidente não é uma forma de “herança cultural” do colonialismo, mas se aproxima de características patrimoniais, como resposta as necessidades de tradicionalização do movimento que abriu “margem” para o empoderamento de um grupo, ou família, que hoje formam a base estamental da instituição em questão. Utilizamos como referência teórica o tipo ideal weberiano tradicional em sua vertente patrimonial.

Made available in DSpace on 2016-08-03T12:20:58Z (GMT). No. of bitstreams: 1 Valeria Vilhena Mestrado.pdf: 371129 bytes, checksum: 4715151e15dd82547841c35dfe0fa70e (MD5) Previous issue date: 2009-08-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This dissertation aims to analyze from a sociological perspective, a social phenomenon: that of domestic violence among evangelical women. This phenomenon that concerns us deeply and, increasingly, is becoming manifest. This is a challenging theme, sometimes in many spaces and places, including the religious, not worry enough, and not encourage a more intense and rigorous discussion. / Essa dissertação tem por objetivo analisar a partir de uma perspectiva sociológica, um fenômeno social: o da violência doméstica entre mulheres evangélicas. Fenômeno este que nos preocupa profundamente e que, cada vez mais se manifesta. Este é um tema desafiador, que por vezes, em muitos espaços e lugares, inclusive nos religiosos, não inquietam o bastante e nem fomentam uma discussão mais intensa e rigorosa. Será, portanto, pelas vozes das mulheres que buscaremos identificar como as representações de gênero estruturam suas próprias vidas para lidarem com a questão da violência sofrida no espaço que deveria ser o lócus do afeto, do desenvolvimento da confiança, da auto-estima, do acolhimento, da compreensão e respeito, do ninho de amor e que são antagonicamente transformados, principalmente para as mulheres e crianças, no local para o qual gostariam de não voltar. Procuraremos compreender como a religião evangélica, de maneira sutil, simbólica ou de forma concreta, por sua teologia, pela prática pastoral, nos aconselhamentos ou na própria dinâmica da comunidade, trata a violência doméstica contra mulheres, solicitando o silêncio, a submissão, a espera do cumprimento das promessas de Deus em suas vidas: a libertação de seus maridos, companheiros. Uma troca: o silêncio pela promessa de uma família feliz. Invocação de representações sociais para justificarem ou ocultarem práticas violentas contra as mulheres, mas em nome de Deus. Entretanto, o que pensam e o que sentem essas mulheres? Elas realmente gostam de apanhar? São de fato cúmplices da violência sofrida? Por que resistem em denunciarem seus parceiros agressores e não rompem ou demoram tanto tempo para romperem relacionamentos violentos? Em que medida sua inserção religiosa está relacionada com essa situação de violência? Para tentar responder a essas perguntas, escolhemos como campo de pesquisa o Núcleo de Defesa e Convivência da Mulher Casa Sofia, uma ONG que atua com mulheres em situação de violência doméstica e sexual. Ao constatarmos o significativo número de mulheres evangélicas que ali são atendidas, nos propusemos analisar as representações religiosas de gênero e sua relação com a violência doméstica.(AU)

Dans cette thèse, nous présentons trois problèmes concernant les graphes planaires.Nous travaillons tout d'abord sur les dessins planaires non-alignés, c'est-à-dire des dessins planaires de graphes sur une grille sans que deux sommets se trouvent sur la même ligne ou la même colonne.Nous caractérisons les graphes planaires possédant un tel dessin sur une grille de taille $n times n$, et nous présentons deux algorithmes générant un dessin planaire non-aligné avec arêtes brisées sur cette grille pour tout graphe planaire, avec $n-3$ ou $min(frac{2n-3}{5},$ $#{text{triangles s{'e}parateurs}}+1)$ brisures au total.Nous proposons également deux algorithmes dessinant un dessin planaire non-aligné sur des grilles d'aire $O(n^4)$. Nous donnons des résultats spécifiques concernant les graphes 4-connexes et de type triangle-emboîté.Le second sujet de cette thèse est la domination de puissance dans les graphes planaires. Nous exhibons une famille de graphes ayant un nombre de domination de puissance $gamma_P$ au moins égal à $frac{n}{6}$. Nous montrons aussi que pour tout graphe planaire maximal $G$ à $n geq 6$ sommets, $gamma_P(G) leq frac{n-2}{4}$. Enfin, nous étudions les grilles triangulaires $T_k$ à bord hexagonal de dimension $k$ et nous montrons que $frac{k}{3} - frac{1}{6} leq gamma_P(T_k) leq lceil frac{k}{3} rceil$.Nous étudions également l'énumération des orientations planaires Eulériennes. Nous proposons une nouvelle décomposition de ces cartes. En considérant les orientations des dernières $2k-1$ arêtes autour de la racine, nous définissons des sous- et sur-ensembles des orientations planaires Eulériennes paramétrés par $k$.Pour chaque classe, nous proposons un système d'équations fonctionnelles définissant leur série génératrice, et nous prouvons que celle-ci est toujours algébrique. Nous montrons ainsi que la constance de croissance des orientations planaires Eulériennes est entre 11.56 et 13.005. / In this thesis, we present results on three different problems concerning planar graphs.We first give some new results on planar non-aligned drawings, i.e. planar grid drawings where vertices are all on different rows and columns.We show that not every planar graph has a non-aligned drawing on an $n times n$-grid, but we present two algorithms generating a non-aligned polyline drawings on such a grid requiring either $n-3$ or $min(frac{2n-3}{5},$ $#{text{separating triangles}}+1)$ bends in total.Concerning non-minimal grids, we give two algorithms drawing a planar non-aligned drawing on grids with area of order $n^4$. We also give specific results for 4-connected graphs and nested-triangle graphs.The second topic is power domination in planar graphs. We present a family of graphs with power dominating number $gamma_P$ at least $frac{n}{6}$. We then prove that for every maximal planar graph $G$ of order $n$, $gamma_P(G) leq frac{n-2}{4}$, and we give a constructive algorithm.We also prove that for triangular grids $T_k$ of dimension $k$ with hexagonal-shape border, $frac{k}{3} - frac{1}{6} leq gamma_P(T_k) leq lceil frac{k}{3} rceil$.Finally, we focus on the enumeration of planar Eulerian orientations. After proposing a new decomposition for these maps, we define subsets and supersets of planar Eulerian orientations with parameter $k$, generated by looking at the orientations of the last $2k-1$ edges around the root vertex.For each set, we give a system of functional equations defining its generating function, and we prove that it is always algebraic.This way, we show that the growth rate of planar Eulerian orientations is between 11.56 and 13.005.

Ce manuscrit d'Habilitation à diriger des recherches décrit mes travaux de recherche récents en théorie des graphes et en théorie des jeux combinatoires. Une première partie est consacrée à l'étude de paramètres de graphes en s'intéressant particulièrement aux contraintes structurelles qui permettent d'améliorer les bornes connues. Dans cette partie, nous traitons notamment la paire-domination, la domination indépendante mais aussi les partitions en cographes et les colorations quasi propres. Une deuxième partie traite de la domination de puissance, une forme itérative de la domination au sujet de laquelle nous proposons un début de synthèse des résultats existants. Enfin, une troisème partie parle de jeux. Nous y traitons d'abord le travail réalisé sur quelques conjectures portant sur un jeu de domino, puis au sujet des jeux en version misère. Nous y parlons enfin du jeu de domination, qui est à l'interface entre le paramètre de graphe et le jeu combinatoire.