Made available in DSpace on 2014-12-17T15:28:52Z (GMT). No. of bitstreams: 1 NataliaBM_DISSERT.pdf: 6831485 bytes, checksum: ae45e1b09ad81bf85589b753a8d4e48f (MD5) Previous issue date: 2013-07-26 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Apesar do esfor?o e de alguns avan?os da comunidade cient?fica na busca por biomarcadores para as principais s?ndromes psiqui?tricas, at? o momento os resultados n?o foram consistentes o suficiente para serem reproduzidos em larga escala. A maior parte das observa??es em psiquiatria est? baseada na descri??o verbal de estados internos e a quantifica??o acurada desses fen?menos ainda ? necess?ria. Compreendendo a rela??o entre palavras no discurso como um sistema complexo, propomos sua representa??o por grafos de sequ?ncia de palavras, a fim de observar padr?es caracter?sticos em grafos produzidos por sujeitos psic?ticos portadores de Esquizofrenia, de Transtorno Bipolar do Humor do tipo I ou sujeitos n?o psic?ticos, buscando tamb?m por rela??es entre atributos de grafos e sintomas medidos por escalas psicom?tricas PANSS e BPRS. No primeiro cap?tulo, utilizando 24 sujeitos (8 sujeitos por grupo), representando como n? cada lexema (sujeito, verbo, objeto) e arestas direcionadas indicando a sequ?ncia desses, foi poss?vel fazer uma classifica??o entre esquizofrenia e bipolaridade com mais de 90% de sensibilidade e especificidade, maior acur?cia do que ao utilizar escalas psicom?tricas (60% sensibilidade e especificidade), n?o sendo encontrada qualquer correla??o entre atributos de grafo e sintomas. Essa primeira etapa apresentava limita??es em rela??o ao tamanho amostral, automatiza??o do m?todo e controle da diferen?a de verbosidade entre os sujeitos, al?m de apenas considerar um ?nico assunto para produ??o do relato (relatos de sonho). Para isso coletamos relatos de sonho e de vig?lia em 20 sujeitos de cada grupo. Desenvolvemos um software que representa relatos transcritos como grafos onde os n?s s?o as palavras e as arestas s?o a sequ?ncia temporal entre estas (liga??o entre palavras sucessivas). Foi poss?vel ainda fixar o n?mero total de palavras para fazer um grafo, controlando melhor a diferen?a de verbosidade. Ap?s a representa??o dos relatos por grafos, calculamos 14 atributos, sendo estes caracter?sticas gerais (total de n?s e arestas), caracter?sticas de recorr?ncia (arestas paralelas e repetidas ou ciclos de um, dois e tr?s n?s), caracter?sticas de conectividade (total de n?s em maiores componentes conectados ou fortemente conectados, e grau m?dio), e caracter?sticas globais de rede como densidade, dist?ncias (di?metro e menor caminho m?dio) e coeficiente de agrupamento ou clustering. Encontramos, de maneira consistente entre relatos de diferentes tamanhos, que sujeitos portadores de esquizofrenia geraram grafos sobre sonho e vig?lia com menos conectividade (menos arestas entre n?s e menores componentes conectados) que grupo bipolar e controle, sendo esses atributos correlacionados negativamente com sintomas negativistas e cognitivos medidos pelas escalas psicom?tricas. Apenas grafos sobre sonho diferenciaram bipolares de controles (os primeiros com menos n?s e menores componentes conectados), sendo que controles geraram grafos sobre sonho mais conectados que sobre vig?lia, enquanto bipolares geraram grafos sobre sonho com mais recorr?ncia, maior densidade e clustering, al?m de menores dist?ncias que grafos sobre vig?lia. O grupo esquizofrenia n?o mostrou qualquer diferen?a entre grafos sobre sonho ou vig?lia. Foi poss?vel a classifica??o autom?tica dos grupos usando os atributos de grafos, sendo essa calssifica??o melhor que escalas psicom?tricas para diferenciar grupo Esquizofrenia do grupo Bipolar (?rea abaixo da curva ROC (AUC): Grafos: 0.801, Escalas: 0.376). Quando utilizados adicionalmente ?s escalas houve ganho importante na qualidade classificat?ria, atingindo padr?es ?timos para diagn?stico de Esquizofrenia (AUC = 1, 100% sensibilidade e especificidade). Juntos, os resultados mostram que a an?lise de grafos aplicada ao discurso pode ajudar no diagn?stico cl?nico como m?todo promissor, simples e acurado, sendo essas caracter?sticas correlacionadas com sintomas negativos e cognitivos. O m?todo pode ser especialmente ?til para pesquisa de biomarcadores de transtornos psiqui?tricos. Pode nos ajudar a compreender os substratos neurais de mecanismos tais como a empatia, utilizados em comportamentos complexos como rela??es interpessoais. Os dados apontam tamb?m para no??o de que, quanto mais introspectivo o relato, maior a influ?ncia de processos mentais patol?gicos ao discurso. A no??o freudiana de que os sonhos s?o o caminho real para o inconsciente tem portanto utilidade cl?nica

Orientador: Claudio Leonardo Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T01:00:50Z (GMT). No. of bitstreams: 1 Silva_LeilaMacieldeAlmeidae_M.pdf: 2512572 bytes, checksum: bac1797d1e4cff92457eeaac832615b5 (MD5) Previous issue date: 1991 / Resumo: Neste trabalho é desenvolvido o estudo de fluxos inteiros em grafos, especificamente as Conjeturas de Tutte sobre a existência de k-fluxos (k = 3,4,5) que generalizam teoremas sobre coloração de grafos planares. A dissertação consiste de cinco capítulos. O capítulo 1 apresenta as Conjeturas de Tutte, além de um breve histórico sobre coloração de grafos. O capítulo 2 apresenta relações entre colorações de grafos planares, fluxos inteiros e fluxos modulares. O capítulo 3 apresenta configurações redutíveis, ou seja, subgrafos que não ocorrem em contra-exemplos mínimos para as Conjeturas de Tutte. O capítulo 4 apresenta os seguintes resultados conhecidos sobre a Conjetura dos 5-' fluxos: teorema dos 8-fluxos (Jaeger), teorema dos 6-fluxos (Seymour) e teorema dos 5-fluxos para grafos em superfícies de gênus baixo (Younger Moller-Carstens Drinkmann). O capítulo 5 apresenta os seguintcs resultados conhecidos sobre a Conjetura dos 3-fiuxos: teorema dos 4-fluxos (Jaeger) e teorema dos 3-fiuxos para grafos planares (Grotzsch; Grünbaum-Aksionov; Steinberg- Younger). / Abstract: A study of integer flows in graphs is developed, specifically on Tutte's Conjectures on the existence of k-flows (k = 3,4,5) that generalize theorems about planar graph colourings. This work consists of five chapters. The first chapter presents Tutte's Conjectures and a brief historical review of graph colouring. Chapter 2 presents relations among planar graph colouring, integer flows and modular flows. Chapter 3 presents reducible configurations, that is, subgraphs that do not occur in minimal counter-examples for Tutte's Conjectures. Chapters 4 presents well ' known results on the 5-flow Conjecture: Jaeger's 8-flow theorem, Seymour's 6flow theorem and the 5-flow theorem for graphs embedded on surfaces of low genus (Younger; Mõller-Carstens-Dririkmalin). Chapter 5 presents well known results on the 3-fiow Conjecture: Jaeger's 4-flow theorem and the 3-flow theorem for planar graphs (Grõtzsch; Grünbaum-Aksionov, Steinberg-Younger). / Mestrado / Mestre em Ciência da Computação

Orientador : Claudio L. Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-15T05:25:59Z (GMT). No. of bitstreams: 1 MendoncaNeto_CandidoFerreiraXavierde_M.pdf: 1216674 bytes, checksum: 8e85895a8cb7f162a8e6807b1c063822 (MD5) Previous issue date: 1987 / Resumo: O primeiro capítulo introduz a noção de grafos perfeitos e as antigas conjeturas de Berge. A primeira delas, demontrada por Lovász, consta do capítulo 1 com o nome de Teorema dos Grafos Perfeitos. O segundo capítulo apresenta propriedades fundamentais dos grafos críticos (i. é, imperfeitos minimais) e os chamados grafos particionáveis. O capítulo termina com a apresentação dos grafos de cliques máximos de Tucker. O terceiro e último capítulo apresenta uma variada coleção de classes de grafos perfeitos. Foi consegui da uma tênue unificação de algumas dessas classes. O apêndice considera a segunda conjetura, a chamada conjetura "forte", e apresenta um resumo de algumas classes para as quais a conjetura vale / Abstract: The first chapter introduces the notion of perfect graphs and Berge's old conjecture, proved by Lovász, appears in chapter 1 under the name or Perfect Graphs Theorem. The second chapter presents fundamental properties of critical graphs (i. e., minimal imperfect graphs) and the so-called partitionable graphs. The chapter concludes with a presentation of Tucker's maximum clique graphs. The third and the last chapter presents a broad colection or classes of perfect graphs. The chapter presents a weak unification or these classes. The appendix analyzes the second conjecture, the so-called "strong" conjecture, and presents a survey of some classes over which this conjecture holds / Mestrado / Mestre em Ciência da Computação

Orientador: Armando Freitas da Rocha / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-18T11:20:45Z (GMT). No. of bitstreams: 1 Sato_AdemarTakashi_M.pdf: 3266616 bytes, checksum: b3d9f01577317b8eff12b4ed7e347d93 (MD5) Previous issue date: 1992 / Resumo: O trabalho apresenta a proposta de um Sistema Inteligente para Elaborar um Projeto de Perfuração de um Poço de Petróleo, que engloba o tratamento da base de dados, grafo de conhecimento para a escolha de poços de correlação, e recomendações para o posicionamento das sapatas com um grafo de conhecimento. Para tanto foram utilizadas diversas teorias e técnicas dentro da Inteligência Artificial. A aquisição do conhecimento de textos em linguagem natural, para a organização da base de dados utilizada, foi feita em um programa computacional, baseada em Redes Neurais Nebulosas e aprendizado evolutivo. A estruturação em relatórios que sintetizam um aglomerado de informações da base de dados, compreende a noção de programação orientada por objetos, e a construção de diversos grafos de conhecimento. A explicitação do conhecimento dos especialistas em Grafos de Conhecimento, que se baseiam em Redes Neurais Nebulosas, mostram-se adequados, devido a facilidade de se visualizar o problema em questão, e também. da facilidade de se efetuar a manutenção (aprendizado evol utivo) de eventuais correções / Abstract: The work presents a proposal of a Well Drilling Project Expert System, which includes database treatment, knowledge graph for correlation well choice, and recommendations for positioning casing shoes with a knowledge graph. Accordingly several Artificial Intelligence theories and techniques were used. A fuzzy neural net based and self leaming computer program was used for natural language text based knowledge acquisition. Structuring reports that summarize several database information involves an object oriented programming approach and several knowledge graphs. The experts knowledge explicitation through fuzzy neural nets based knowledge graphs are well-suited for modelling the problem in question and easing life cycle system maintenance through self learning techniques / Mestrado / Mestre em Engenharia de Petróleo

Orientador: Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-18T13:12:48Z (GMT). No. of bitstreams: 1 ValenzuelaTurdera_EduardoMirko_M.pdf: 2718302 bytes, checksum: 5ae1d11b1e5e3300905fc72bd192fb85 (MD5) Previous issue date: 1993 / Resumo: Não informado / Abstract: This work studies the long term expansion system. The system has two suplier networks: the and the natural gas network. The coordinated expansion has been possible because both networks are coupled through the natural gas thermal plants. The simple-cycle and combined-cicle plants are included in the evaluation scenery from 2010 year, besides the hydroelectric projects. The expansion must to meet the local demands of electricity and natural gas and the commitment of natural gas exportation. The Bolivian Energy System is represented as an optimal expansion model when the objective function is to minimize the operation and investment costs of the projects. The generalized network algorithm an especialization of linear programming, is use as a tool for the solution of the energy model. The branch-and-bound technique helps to find the best alternatives for the expansion. The use of natural gas for output electricity in the next twenty years, in this expansion plan, cost and the dispossibility of big reserves, if it of Bolivian Energy electrical network will trend to rise because its low is considered the local consume / Mestrado / Mestre em Planejamento de Sistemas Energéticos

Orientadores : Mario Jino, Jose Carlos Maldonado / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T23:49:44Z (GMT). No. of bitstreams: 1 Vilela_PlinioRobertoSouza_M.pdf: 5744979 bytes, checksum: f8dcf850429c1e7981c14dc8a7803c38 (MD5) Previous issue date: 1994 / Resumo: Os principais aspectos da especificaçãoda ViewGraph, uma ferramenta cujo propósito é auxiliar a atividade de teste e depuração de programas, através da visualização de informações de teste fomecidas pela POKE-TOOL [CHA91], são apresentados. Os principais pontos relacionados do Teste Estrutural Baseado em Análise de Fluxo de Dados suportado pela POKE-TOOL, são também apresentados. Os principais algoritmos utilizados na ferramenta ViewGraph são aqueles que tratam da geração da disposição gráfica dos grafos de programa; sua descrição é mostrada em detalhes nessa dissertação. Uma avaliação empírica dos algoritmos foi realizada e os resultados são apresentados. As características bem como os principais problemas encontrados na implementação de um subconjunto da especificação da ViewGraph são também discutidos / Abstract: The specification and main features are presented of ViewGraph, a tool designed to aid in testing and debugging tasks by providing the visualization of test information produced by POKE-TOOL [CHA91]. The main points on Structural Testing based on Data Flow Analysis, supported by POKE-TOOL,are also presented. The most important algorithms in ViewGraph are the ones which deal with the visualization of program graphs; their detailed description is shown. An empirical evaluation of the algorithms was conducted and the results are presented. The characteristics as well as the major problems of the implementation of a subset of the specification of ViewGraph are aiso discussed.I / Mestrado / Mestre em Engenharia Elétrica

Uma decomposição de um grafo G é um conjunto D = {H_1,... , H_k } de subgrafos de G dois-a-dois aresta-disjuntos que cobre o conjunto das arestas de G. Se H_i é isomorfo a um grafo fixo H, para 1<=i<=k, então dizemos que D é uma H-decomposição de G. Neste trabalho, estudamos o caso em que H é um caminho de comprimento fixo. Para isso, primeiramente decompomos o grafo dado em trilhas, e depois fazemos uso de um lema de desemaranhamento, que nos permite transformar essa decomposição em trilhas numa decomposição somente em caminhos. Com isso, obtemos resultados para três conjecturas sobre H-decomposição de grafos no caso em que H=P_\\ell é o caminho de comprimento \\ell. Dois desses resultados resolvem versões fracas das Conjecturas de Kouider e Lonc (1999) e de Favaron, Genest e Kouider (2010), ambas para grafos regulares. Provamos que, para todo inteiro positivo \\ell, (i) existe um inteiro positivo m_0 tal que se G é um grafo 2m\\ell-regular com m>=m_0, então G admite uma P_\\ell-decomposição; (ii) se \\ell é ímpar, existe um inteiro positivo m_0 tal que se G é um grafo m\\ell-regular com m>=m_0, e G contém um m-fator, então G admite uma P_\\ell-decomposição. O terceiro resultado diz respeito a grafos altamente aresta- conexos: existe um inteiro positivo k_\\ell tal que se G é um grafo k_\\ell-aresta-conexo cujo número de arestas é divisível por \\ell, então G admite uma P_\\ell-decomposição. Esse resultado prova que a Decomposition Conjecture de Barát e Thomassen (2006), formulada para árvores, é verdadeira para caminhos. / A decomposition of a graph G is a set D = {H_1,...,H_k} of pairwise edge-disjoint subgraphs of G that cover the set of edges of G. If H_i is isomorphic to a fixed graph H, for 1<=i<=k, then we say that D is an H-decomposition of G. In this work, we study the case where H is a path of fixed length. For that, we first decompose the given graph into trails, and then we use a disentangling lemma, that allows us to transform this decomposition into one consisting only of paths. With this approach, we tackle three conjectures on H-decomposition of graphs and obtain results for the case H=P_\\ell is the path of length \\ell. Two of these results solve weakenings of a conjecture of Kouider and Lonc (1999) and a conjecture of Favaron, Genest and Kouider (2010), both for regular graphs. We prove that, for every positive integer \\ell, (i) there is a positive integer m_0 such that, if G is a 2m\\ell-regular graph with m>=m_0, then G admits a P_\\ell-decomposition; (ii) if \\ell is odd, there is a positive integer m_0 such that, if G is an m\\ell-regular graph with m>=m_0 containing an m-factor, then G admits a P_\\ell-decomposition. The third result concerns highly edge-connected graphs: there is a positive integer k_\\ell such that if G is a k_\\ell-edge-connected graph whose number of edges is divisible by \\ell, then G admits a P_\\ell-decomposition. This result verifies for paths the Decomposition Conjecture of Barát and Thomassen (2006), on trees.

Made available in DSpace on 2014-12-17T14:20:30Z (GMT). No. of bitstreams: 1 ThiagoINL_TESE.pdf: 7149431 bytes, checksum: 6610b9cd646b0fc37e8a4534a470e62c (MD5) Previous issue date: 2014-04-11 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / La tesis parte del presupuesto que el cine ofrece la imensa capacidad de entretejer de forma compleja realidad e imaginaci?n. Con eso sugerimos que tal cual una "escuela de vida", seg?n la definici?n de Edgar Morin (2003), el cine, por medio de sus producciones y exibiciones, pude ser capaz de operar un movimiento de reinvenci?n de una est?tica del vivir en el espacio de lo improbable. De ahi surge la pregunta: ?C?mo un fen?meno art?stico, est?tico e imag?tico puede realizar tal movimiento? Tomando como referencia el gui?n de vida del personaje de la vida real Jos? Isaias de Lucena Filho, m?s conocido por Zezeco, encontramos pistas de esa reinvenci?n. Residente de una peque?a ciudad del interior de la prov?ncia de Rio Grande do Norte, llamada Ouro Branco, en la d?cada del 1960, se desplaz? hacia el centro-sur de Brasil y retorn? a su lugar de partida con la idea de trabajar proyectando peliculas. De manera singular y plural, este sujeto asumi? el riesgo y la incertidumbre de enfrentar determinismos sociales, clim?ticos y culturales para proponer nuevas simbolizaciones por medio del cine itinerante. La presencia del s?ptimo arte en peque?as ciudades de h?bitos rurales marcadas por la mis?ria, el hambre, la neglig?ncia, el coronelismo pol?tico y los problemas clim?ticos, alter? escen?rios, actualiz? mitos y proporcion? nuevas interacciones entre los sujetos. Zezeco entr? en las cifras del ?xodo rural y emigr? hacia Rio de Janeiro, pero su ?xodo fue cinematogr?fico, porque le sirvi? como base para la inserci?n de efectos especiales fant?sticos y po?ticos en guiones de vidas inmersas en lo trivial y lo contingente. Tal cual un cinemat?grafo vivo, captur? el escen?rio cultural efervescente de Rio de Janeiro y lo proyect? en la peque?a ciudad de Ouro Branco y en otras ciudades del interior de las prov?ncias de Rio Grande do Norte y Paraiba. Con ello le atribuy? un nuevo uso a la vida de su lugar de partida y de retorno. Actu? en la ambiguedad, la ambivalencia y la complejidad entre el sapiens e el demens; real e imaginario; prosa y poesia de la vida; raz?n y pasi?n; racional y simb?lico; l?gico y m?tico. El alcance de la investigaci?n contempla entrevistas, mem?ria, registros manuscritos y fotograf?as de colecci?n particular de habitantes de la ciudad de Ouro Branco-RN. Como referenciales te?ricos principales, tenemos las obras de Edgar Morin sobre el cine y de otros autores como Giorgio Agamben y Maria da Concei??o de Almeida que expanden la comprensi?n sobre el entreejido de realidad e imaginaci?n, vida e ideas / A tese parte do pressuposto de que o cinema oferece a imensa capacidade de entrela?ar de forma complexa realidade e imagina??o. Com isso, sugerimos que, tal qual uma "escola de vida", conforme acep??o de Edgar Morin (2003), o cinema, por meio de suas produ??es e exibi??es, pode ser capaz de operar um movimento de reinven??o de uma est?tica do viver no espa?o do improv?vel. Da? surge a pergunta: como um fen?meno art?stico, est?tico e imag?tico pode realizar tal movimento? Tomando por base o roteiro de vida do personagem da vida real Jos? Isaias de Lucena Filho, mais conhecido por Zezeco, encontramos pistas dessa reinven??o. Morador de uma pequena cidade do interior do estado do Rio Grande do Norte chamada Ouro Branco, na d?cada de 1960, deslocou-se para o centro-sul do Brasil e retornou a seu lugar de partida, trazendo consigo a ideia de trabalhar projetando filmes. De maneira singular e plural, esse sujeito assumiu o risco e a incerteza de afrontar determinismos sociais, clim?ticos e culturais para propor novas simboliza??es por meio do cinema itinerante. A presen?a da s?tima arte em pequenas cidades de h?bitos rurais marcadas pela mis?ria, fome, descaso, coronelismo pol?tico e intemp?ries clim?ticas, alterou cen?rios, atualizou mitos e proporcionou novas intera??es entre os sujeitos. Zezeco entrou nas cifras do ?xodo rural e migrou para o Rio de Janeiro, mas seu ?xodo foi cinematogr?fico, porque serviu de base para a inser??o de efeitos especiais fant?sticos e po?ticos em roteiros de vidas imersas no trivial e no contingente. Tal qual um cinemat?grafo vivo, capturou o cen?rio cultural efervescente do Rio de Janeiro e o projetou na pequena Ouro Branco e em outras cidades do interior do Rio Grande do Norte e Para?ba. Atribuiu, assim, um novo uso ? vida de seu lugar de partida e de retorno. Atuou na ambiguidade, ambival?ncia e complexidade entre o sapiens e o demens; real e imagin?rio; prosa e poesia da vida; raz?o e paix?o; racional e simb?lico; l?gico e m?tico. O escopo da pesquisa contempla entrevistas, mem?ria, registros manuscritos e fotografias de acervo particular de moradores da cidade de Ouro Branco-RN. Como referenciais te?ricos principais, nos valemos das obras de Edgar Morin sobre cinema e de outros autores, como Giorgio Agamben e Maria da Concei??o de Almeida, que esgar?am a compreens?o sobre o entrela?amento de realidade e imagina??o, vida e ideias

Uma decomposição de um grafo G é um conjunto D = {H_1,... , H_k } de subgrafos de G dois-a-dois aresta-disjuntos que cobre o conjunto das arestas de G. Se H_i é isomorfo a um grafo fixo H, para 1<=i<=k, então dizemos que D é uma H-decomposição de G. Neste trabalho, estudamos o caso em que H é um caminho de comprimento fixo. Para isso, primeiramente decompomos o grafo dado em trilhas, e depois fazemos uso de um lema de desemaranhamento, que nos permite transformar essa decomposição em trilhas numa decomposição somente em caminhos. Com isso, obtemos resultados para três conjecturas sobre H-decomposição de grafos no caso em que H=P_\\ell é o caminho de comprimento \\ell. Dois desses resultados resolvem versões fracas das Conjecturas de Kouider e Lonc (1999) e de Favaron, Genest e Kouider (2010), ambas para grafos regulares. Provamos que, para todo inteiro positivo \\ell, (i) existe um inteiro positivo m_0 tal que se G é um grafo 2m\\ell-regular com m>=m_0, então G admite uma P_\\ell-decomposição; (ii) se \\ell é ímpar, existe um inteiro positivo m_0 tal que se G é um grafo m\\ell-regular com m>=m_0, e G contém um m-fator, então G admite uma P_\\ell-decomposição. O terceiro resultado diz respeito a grafos altamente aresta- conexos: existe um inteiro positivo k_\\ell tal que se G é um grafo k_\\ell-aresta-conexo cujo número de arestas é divisível por \\ell, então G admite uma P_\\ell-decomposição. Esse resultado prova que a Decomposition Conjecture de Barát e Thomassen (2006), formulada para árvores, é verdadeira para caminhos. / A decomposition of a graph G is a set D = {H_1,...,H_k} of pairwise edge-disjoint subgraphs of G that cover the set of edges of G. If H_i is isomorphic to a fixed graph H, for 1<=i<=k, then we say that D is an H-decomposition of G. In this work, we study the case where H is a path of fixed length. For that, we first decompose the given graph into trails, and then we use a disentangling lemma, that allows us to transform this decomposition into one consisting only of paths. With this approach, we tackle three conjectures on H-decomposition of graphs and obtain results for the case H=P_\\ell is the path of length \\ell. Two of these results solve weakenings of a conjecture of Kouider and Lonc (1999) and a conjecture of Favaron, Genest and Kouider (2010), both for regular graphs. We prove that, for every positive integer \\ell, (i) there is a positive integer m_0 such that, if G is a 2m\\ell-regular graph with m>=m_0, then G admits a P_\\ell-decomposition; (ii) if \\ell is odd, there is a positive integer m_0 such that, if G is an m\\ell-regular graph with m>=m_0 containing an m-factor, then G admits a P_\\ell-decomposition. The third result concerns highly edge-connected graphs: there is a positive integer k_\\ell such that if G is a k_\\ell-edge-connected graph whose number of edges is divisible by \\ell, then G admits a P_\\ell-decomposition. This result verifies for paths the Decomposition Conjecture of Barát and Thomassen (2006), on trees.

La presente memoria aborda algunos problemas de completación de matrices parciales, concretamente analizamos las matrices parciales totalmente no negativas, las matrices parciales totalmente no positivas y las R y TR-matrices parciales. El objetivo es dar a conocer la situación actual de los citados problemas y proporcionar condiciones necesarias y suficientes que nos permitan cerrar diversos casos abiertos. Analizamos dichos problemas obteniendo nuevos resultados en el caso de matrices parciales totalmente no negativas y totalmente no positivas. Además conseguimos cerrar los problemas de completación de las R y TR-matrices parciales. / Khalil Hassan El Ghamry, R. (2009). Problemas de completación de matrices parciales [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/8858