Orientador: Katia Denise Saraiva Bresciani / Coorientador: Marcelo Vasconcelos Meireles / Banca: Sílvia Helena Venturoli Perri / Banca: Mônica Regina Vendrame Amarante / Resumo: No primeiro capítulo foi abordada a importância, assim como os aspectos da etiologia, biologia, epidemiologia e diagnóstico da infecção por Cryptosporidium spp. No segundo capítulo, um total de 101 amostras fecais de éguas das raças Quarto de Milha, Mangalarga Marchador, Paint Horse, Crioula e Pampa e seus respectivos potros foram analisados pela técnica de Kinyoun. A partir dos resultados obtidos neste estudo foi elaborado um artigo científico a ser submetido à Revista Brasileira de Parasitologia. A ocorrência da infecção por Cryptosporidium detectada pela técnica de Kinyoun foi de 20,8% (21/101) para potros e 17,8% (18/101) para éguas. Adicionalmente, observou-se que potros com idade superior a dois meses, independentemente da raça analisada, bem como os animais da raça Mangalarga são menos susceptíveis à ocorrência de Cryptosporidium spp / Abstract: In the first chapter, the importance and aspects related to the etiology, biology, epidemiology and diagnosis of infection by Cryptosporidium spp. were addressed. The second chapter reports the analysis, using Kinyoun stain, of a total of 101 fecal samples from mares of the breeds Quarter Horse, Mangalarga Marchador, Paint Horse, Crioula and Pampa and their respective foals. The results obtained in this study were used to prepare a scientific paper to be submitted to the Brazilian Journal of Veterinary Parasitology. Occurrence of infection by Cryptosporidium, according to Kinyoun stain, was 20.8% (21/101) for foals and 17.8% (18/101) for mares. In addition, foals older than two months, regardless of the analyzed breed, as well as Mangalarga animals, are less susceptible to the occurrence of Cryptosporidium spp / Mestre

ARAÚJO, Júlio César Silva. Coloração em convexidade em grafos. 2012. 207 f. Tese (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2012. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-08-04T12:28:10Z No. of bitstreams: 1 2012_tese_jcsaraujo.pdf: 2148108 bytes, checksum: 966c00be231160cb1e161402770627d6 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-08-05T15:46:03Z (GMT) No. of bitstreams: 1 2012_tese_jcsaraujo.pdf: 2148108 bytes, checksum: 966c00be231160cb1e161402770627d6 (MD5) / Made available in DSpace on 2016-08-05T15:46:03Z (GMT). No. of bitstreams: 1 2012_tese_jcsaraujo.pdf: 2148108 bytes, checksum: 966c00be231160cb1e161402770627d6 (MD5) Previous issue date: 2012 / In this thesis, we study several problems of Graph Theory concerning Graph Coloring and Graph Convexity. Most of the results contained here are related to the computational complexity of these problems for particular graph classes. In the first and main part of this thesis, we deal with Graph Coloring which is one of the most studied areas of Graph Theory. We first consider three graph coloring problems called Greedy Coloring, Weighted Coloring and Weighted Improper Coloring. Then, we deal with a decision problem, called Good Edge-Labeling, whose de finition was motivated by the Wavelength Assignment problem in optical networks. The second part of this thesis is devoted to a graph optimization parameter called (geodetic) hull number. The de finition of this parameter is motivated by an extension to graphs of the notions of convex sets and convex hulls in the Euclidean space. Finally, we present in the appendix other works developed during this thesis, one about Eulerian and Hamiltonian directed hypergraphs and the other concerning distributed storage systems. / Nesta tese, estudamos vários problemas de teoria dos grafos relativos à coloração e convexidade em grafos. A maioria dos resultados contidos aqui são ligados à complexidade computacional destes problemas para classes de grafos particulares. Na primeira, e principal, parte desta tese, discutimos coloração de grafos que é uma das áreas mais importantes de teoria dos grafos. Primeiro, consideramos três problemas de coloração chamados coloração gulosa, coloração ponderada e coloração ponderada imprópria. Em seguida, discutimos um problema de decisão, chamado boa rotulagem de arestas, cuja de finição foi motivada pelo problema de atribuição de frequências em redes óticas. A segunda parte desta tese é dedicada a um parâmetro de otimização em grafos chamado de número de fecho (geodético). A de finição deste parâmetro é motivada pela extensão das noções de conjuntos e fecho convexos no espaço Euclidiano. Por m, apresentamos em anexo outros trabalhos desenvolvidos durante esta tese, um em hipergrafos dirigidos Eulerianos e Hamiltonianos e outro sobre sistemas de armazenamento distribuído.

Submitted by Priscila Oliveira (priscila.b.oliveira@ufes.br) on 2016-07-11T15:30:07Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DISSERTAÇÃO_GERALDO BELLO.pdf: 101326730 bytes, checksum: 55a4ed518d67655545aa09bbac1f6428 (MD5) / Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2016-08-15T18:52:40Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DISSERTAÇÃO_GERALDO BELLO.pdf: 101326730 bytes, checksum: 55a4ed518d67655545aa09bbac1f6428 (MD5) / Made available in DSpace on 2016-08-15T18:52:40Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DISSERTAÇÃO_GERALDO BELLO.pdf: 101326730 bytes, checksum: 55a4ed518d67655545aa09bbac1f6428 (MD5)

Submitted by Raíssa Pereira Dinalli null (raissa_dinalli@terra.com.br ) on 2017-05-09T18:03:41Z No. of bitstreams: 1 gazola_rpd_dr_ilha.pdf: 2690397 bytes, checksum: a283bcf04932e50d9083b9864d363052 (MD5) / Rejected by Luiz Galeffi (luizgaleffi@gmail.com), reason: Solicitamos que realize uma nova submissão seguindo a orientação abaixo: Incluir o número do processo de financiamento nos agradecimentos da dissertação/tese. Corrija esta informação e realize uma nova submissão com o arquivo correto. Agradecemos a compreensão. on 2017-05-10T18:32:39Z (GMT) / Submitted by Raíssa Pereira Dinalli null (raissa_dinalli@terra.com.br ) on 2017-05-10T18:58:01Z No. of bitstreams: 1 gazola_rpd_dr_ilha1.pdf: 2690242 bytes, checksum: f9ff56aed030d09608bd93914ed45f22 (MD5) / Approved for entry into archive by Luiz Galeffi (luizgaleffi@gmail.com) on 2017-05-10T19:12:26Z (GMT) No. of bitstreams: 1 gazola_rpd_dr_ilha.pdf: 2690242 bytes, checksum: f9ff56aed030d09608bd93914ed45f22 (MD5) / Made available in DSpace on 2017-05-10T19:12:26Z (GMT). No. of bitstreams: 1 gazola_rpd_dr_ilha.pdf: 2690242 bytes, checksum: f9ff56aed030d09608bd93914ed45f22 (MD5) Previous issue date: 2017-03-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / A adubação nitrogenada proporciona, além da nutrição, a manutenção da coloração verde intensa em gramados ornamentais, imprescindível do ponto de vista estético. Mas, o nitrogênio (N) aumenta o crescimento da parte aérea e, assim, maior será frequência de cortes, principal fator do custo de manutenção em gramados. Neste contexto, objetivou-se avaliar a adubação nitrogenada (via solo com ou sem via foliar), e o uso de doses do herbicida glyphosate em grama esmeralda (Zoysia japonica Steud.), visando reduzir o crescimento do gramado, bem como manter sua qualidade visual (verde intenso) e nutricional. O experimento foi conduzido na Fazenda de Ensino, Pesquisa e Extensão da UNESP, Campus de Ilha Solteira/SP, de agosto de 2014 a fevereiro de 2017, em um ARGISSOLO VERMELHO Eutrófico areno-argiloso. Utilizou-se o delineamento em blocos casualizados com 20 tratamentos dispostos em fatorial 5 x 4, com quatro repetições, em 10 m2 por parcela. Os tratamentos foram: testemunha (sem N); 15 g m-2 de N aplicado via solo e sem N via foliar; 30 g m-2 de N aplicado via solo e sem N via foliar; 15 g m-2 de N aplicado via solo e com N via foliar (1% de ureia) e 30 g m-2 de N aplicado via solo e com N via foliar (1% de ureia), combinados com quatro doses de glyphosate (0, 200, 400 e 600 g ha-1 do ingrediente ativo - i.a.). As doses de N via solo foram parceladas em cinco aplicações durante o ano e, portanto, corresponderam a 3 e 6 g m-2 de N a cada aplicação, respectivamente, para as doses de 15 e 30 g m-2 de N. Foram avaliados: os atributos químicos do solo, a altura e a matéria seca das folhas, a área foliar, o índice de clorofila foliar (ICF), os teores de clorofila a e b, a análise por imagem digital e a porcentagem de fitointoxicação da parte aérea, além da determinação da ocorrência de plantas daninhas e do número de inflorescências, bem como a concentração, o acúmulo de macro e micronutrientes nas folhas do gramado e as relações log-isométricas no balanço de macronutrientes nas folhas e do balanço catiônico no solo (relação log isométrica - ilr). Foi realizada também a avaliação do sistema radicular (matéria seca e concentração de macro e micronutrientes nas raízes + rizomas). Foram realizadas dez avaliações (cortes), após as quais eram aplicados os tratamentos. Os teores de K no solo aumentaram com as doses de glyphosate. Houve maior matéria seca das raízes + rizomas quando da adubação com N e diminuição desses valores com as doses de herbicida. A maior quantidade de N via solo, com ou sem N via foliar, resultou em maior crescimento da grama esmeralda, sendo o mesmo reduzido com a dose de 600 g ha-1 do i.a. do glyphosate. Todavia, esta dose do herbicida não foi adequada do ponto de vista estético – coloração verde. Concluiu-se que a adubação com 15 g m-2 de N via solo e sem N via foliar, parcelada em cinco aplicações ao ano, propiciou qualidade visual e nutricional do gramado, e que o glyphosate na dose de 400 g ha-1 do i.a. foi eficiente na redução do crescimento da grama esmeralda, sem prejuízo na sua coloração verde e também propiciou menor acúmulo de macronutrientes pelas folhas, reduzindo a necessidade de reposição pela adubação. / Nitrogen fertilization provides, in addition to nutrition, the maintenance of intense green color in ornamental turfgrasses, necessary underesthetic view point. However, nitrogen (N) increases the shoots growth and, thus, the frequency of cuts, the main factor in the cost of turfgrasses maintenance. In this context, this study aimed to evaluate nitrogen fertilization (via soil and/or foliar) and the use of rates of glyphosate in zoysiagrass (Zoysia japonica Steud.) to reduce growth and maintain the visual quality (intense green) and good nutritional quality. The research was conducted at the Experimental Station of UNESP, Ilha Solteira/SP, from August/2014 to February/2017, on an Ultisol. It was used a randomized block design with 20 treatments arranged in a factorial scheme 5 x 4 with four replications and 10 m2 per plot. The treatments was: control (without N), 15 g m-2 of N in the soil without application of foliar N; 30 g m-2 of N in the soil without application of foliar N; 15 g m-2 in the soil with foliar application of N (1% urea) and 30 g m-2 of N in the soil with foliar application of N (1% urea) combined with four rates of glyphosate (0, 200, 400 and 600 g ha-1 active ingredient (a.i.)). N rates in the soil were split in five times during the year and, therefore, corresponded to 3 and 6 g m-2 of N at each application, respectively, for the rates of 15 and 30 g m-2 of N. Were evaluated: the chemical attributes of the soil, height and dry matter of leaves, leaf area, LCI (leaf chlorophyll index), the chlorophyll a and b, the digital image analysis and the percentage of phytotoxicity of the shoot, beyond the occurrence of weed species and number of inflorescences, as well as the concentration and accumulation of macro and micronutrients by leaves of turfgrass and log-isometrics balance of macronutrients in the leaves and cationic balance in the soil (isometric log ratio - ilr). It was being also assessed the root system (dry matter and macro and micronutrients in roots + rhizomes). Ten evaluations (cuts) were carried out. The levels of K in the soil increased with the glyphosate rates. There was higher dry matter of the roots + rhizomes when N fertilization and decrease of these values with the doses of herbicide. The greater amount of N via soil, with or without N via foliar, resulted in greater growth of the zoysiagrass, being reduced with the dose of 600 g ha-1 of a.i. of glyphosate. However, this herbicide rate was not aesthetically ideal - green color. It was concluded that the fertilization with 15 g m-2 of N in the soil without foliar N, split in five times during the year, provided visual and nutritional quality of the grass, and the rate of glyphosate of 400 g ha-1 a.i. was effective in reducing zoysiagrass growth, did not sacrifice its coloration and provided less accumulation of macronutrients in the leaves, reducing the need for replenishment by fertilization. / FAPESP: 2014/02449-8

Made available in DSpace on 2014-06-11T19:29:08Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-11-26Bitstream added on 2014-06-13T18:58:33Z : No. of bitstreams: 1 oliveira_rl_me_araiq.pdf: 1718602 bytes, checksum: d387a00116f40d19b040434eb74088e3 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho investigou-se a degradação do corante disperso azul 291, empregado na tintura de fibras sintéticas usando a técnica de fotoeletrocatálise. O tratamento fotoeletrocatalítico foi efetuado sobre anodos de filmes finos de Ti/TiO2 operando sob potencial de +1,0V e irradiação UV em reator fotoeletroquímico de um compartimento. A performance do tratamento foi comparada para o corante em NaCl e Na2SO4 0,2M nos valores de pH 4, 6 e 8. Os produtos gerados foram analisados por cromatografia líquida de alta eficiência e detector de arranjo de diodos e espectrometria de massas. A cinética de descoloração foi seguida por espectrofotometria (UV-Vis). Após 60 minutos de tratamento fotoeletrocatalítico observa-se 100 % de remoção de cor em NaCl enquanto 120 min são requeridos para completa descoloração em Na2SO4. O processo foi comparado com o tratamento usando cloro ativo que promove remoção parcial da cor (52%). Comparando-se o desempenho para o tratamento fotoeletrocatalítico e cloração química convencional observou-se índices de remoção do carbono orgânico total (COT) em torno de 30 % após cloração química e 100% de remoção de COT após oxidação fotoeletrocatalítica. A maior eficiência observada no processo fotoeletroquímico em meio de cloreto sugere que nestas condições há formação de radical cloro devido á oxidação fotoeletroquímica do cloreto adsorvido na superfície de Ti/TiO2 pelas lacunas fotogeradas, que são agentes oxidantes muito mais poderosos que uma simples cloração convencional baseada em cloro ativo. Testes da mutagenicidade do corante e dos produtos gerados após os diferentes tratamentos foram avaliados pelo teste de AMES usando salmonella/microssoma. Observa-se total remoção da atividade mutagênica do corante original após tratamento fotoeletroquímico em NaCl e Na2SO4. No entanto amostra do corante azul 291 submetida... / The present work investigate the degradation process of disperse blue 291 widely employed for dyeing synthetic fibers, by using photoelectrocatalytic oxidation on thin films anodes of Ti/TiO2. The oxidation process was performed in 0.2 mol L-1 of NaCl and Na2SO4 at pH values of 4, 6 and 8 under applied potential of 1.0 V irradiated with UV light. The kinetics of degradation was evaluated by color removal and degradation rate using high performance liquid chromatography, spectrophotometry (UV-Vis) and total organic carbon (TOC) measurements. After photoelectrocatalytic oxidation were reached 100% of color removal in both NaCl (60 min of treatment) and Na2SO4 (120 min of treatment) and also 100% of total organic carbon. The results were compared with the conventional chlorination that promoted only 52% of color removal and 30% of total organic carbon reduction. The higher efficiency observed for photoelectrochemical chlorination is explained by the formation of chlorine radical during oxidation of adsorbed chloride on the surface of Ti/TiO2 by photogenerated charge (h+), which are more powerful oxidizing agent than active chlorine operating under usual chlorination system. Disperse blue291 dye presents high mutagenesis activity confirmed by Ames test using salmonella /microssome assay for dye solutions of 5 mg L-1 in NaCl and Na2SO4 0.2 mol L-1. There is total removal of mutagenic activity for both samples treated by photoelectrocatalytic oxidation in both electrolytes. Nevertheless, the disperse blue 291ye treated by active chlorine generated chemically showed an increase in mutagenic activity with the generation of a product much more toxic than the original dye. The products generated by photoelectrocatalytic oxidation of the disperse 291 blue dye were analyzed by mass spectrometry, and the results indicate the formation of different products under chloride and sulfate medium. But, under...(Complete abstract click electronic access below)

Made available in DSpace on 2014-06-11T19:30:17Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-01-09Bitstream added on 2014-06-13T21:00:45Z : No. of bitstreams: 1 inacio_sv_me_araca.pdf: 144800 bytes, checksum: aaf49f07f683735e22c907736ab26fd7 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / No primeiro capítulo foi abordada a importância, assim como os aspectos da etiologia, biologia, epidemiologia e diagnóstico da infecção por Cryptosporidium spp. No segundo capítulo, um total de 101 amostras fecais de éguas das raças Quarto de Milha, Mangalarga Marchador, Paint Horse, Crioula e Pampa e seus respectivos potros foram analisados pela técnica de Kinyoun. A partir dos resultados obtidos neste estudo foi elaborado um artigo científico a ser submetido à Revista Brasileira de Parasitologia. A ocorrência da infecção por Cryptosporidium detectada pela técnica de Kinyoun foi de 20,8% (21/101) para potros e 17,8% (18/101) para éguas. Adicionalmente, observou-se que potros com idade superior a dois meses, independentemente da raça analisada, bem como os animais da raça Mangalarga são menos susceptíveis à ocorrência de Cryptosporidium spp / In the first chapter, the importance and aspects related to the etiology, biology, epidemiology and diagnosis of infection by Cryptosporidium spp. were addressed. The second chapter reports the analysis, using Kinyoun stain, of a total of 101 fecal samples from mares of the breeds Quarter Horse, Mangalarga Marchador, Paint Horse, Crioula and Pampa and their respective foals. The results obtained in this study were used to prepare a scientific paper to be submitted to the Brazilian Journal of Veterinary Parasitology. Occurrence of infection by Cryptosporidium, according to Kinyoun stain, was 20.8% (21/101) for foals and 17.8% (18/101) for mares. In addition, foals older than two months, regardless of the analyzed breed, as well as Mangalarga animals, are less susceptible to the occurrence of Cryptosporidium spp

Made available in DSpace on 2014-06-12T15:54:24Z (GMT). No. of bitstreams: 2 arquivo5229_1.pdf: 4164056 bytes, checksum: e0760781c724d0a873097fec971ff5ab (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / Face ao seu exotismo e diversidade, a família Bromeliaceae está entre as mais admiráveis da flora neotropical. Embora existam contagens cromossômicas para cerca de 200 espécies (10% dos membros do grupo), poucas são as análises cariológicas prévias agregando informações citogenéticas adicionais, como morfologia cromossômica, caracterização de núcleos interfásicos, dos padrões de condensação cromossômica, ou técnicas de bandeamento. Do ponto de vista molecular, a maioria das inferências têm ocorrido em nível macrotaxonômico, com base na análise de seqüências nucleares e extra-nucleares, havendo poucas análises em nível infragenérico e interespecífico com marcadores moleculares. O presente estudo fornece novas evidências citogenéticas para 73 espécies, dentre as quais 48 espécies e nove gêneros analisados pela primeira vez. Os resultados apontam para uma relativa conservação quanto ao padrão de condensação (proximal em todas as espécies analisadas) e ao principal tipo de núcleo interfásico (semi-reticulado), embora existam diferenças perceptíveis na forma e distribuição dos cromocentros. A maioria das espécies apresenta cromossomos diminutos, havendo uma tendência à bimodalidade em alguns taxa analisados. Para as espécies Aechmea aquilega (Salisbury) Grisebach, A. bromelifolia (Rudge) Baker, Ananas comosus L. Merrill, A. nanus L.B.Smith, Greigia sphacelata (Ruiz & Pavon) Regel, Ochagavia litoralis (Phil.) Zizka, Trumpler & Zoellner, Puya coerulea Lindley e Tillandsia bourgarei Baker, foram efetuadas análises com os fluorocromos CMA/DAPI, revelando predominância de heterocromatina CMA+/DAPI- rica em GC (Guanina-Citosina) associada às RONs (regiões organizadoras de nucléolos). A coloração com nitrato de prata também foi aplicada, revelando um ou dois pares portadores de RONs nas espécies analisadas. As análises de AFLP (Amplified Fragment Length Polymorphism ou Polimorfismos de Tamanho de Fragmentos Amplificados), aplicadas a 40 entidades taxonômicas do subgênero Ortgiesia do gênero Aechmea Ruiz & Pav. revelaram um clado basal incluindo espécies do complexo A. candida-A.coelestrix (composto de cinco genótipos relacionados), a partir do qual as demais provavelmente derivaram, emergindo em três ramos adicionais distintos e parcialmente consistentes com as características fitogeográficas e taxonômicas conhecidas. Os resultados gerados, especialmente aqueles relacionados às espécies de classificação controversa, são discutidos no trabalho

Orientador: Célia Picinin de Mello / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-27T04:52:30Z (GMT). No. of bitstreams: 1 Vilas-Boas_AloisiodeMenezes_M.pdf: 3075345 bytes, checksum: 59f85d259c9a55bce9d3409c06dd71fa (MD5) Previous issue date: 2015 / Resumo: Seja G um grafo simples. Uma coloração de arestas semiforte de G é uma coloração de arestas de G onde para cada par de vértices adjacentes u,v de G, o conjunto das cores atribuídas às arestas de u é diferente do conjunto das cores atribuídas às arestas de v. O índice cromático semiforte de G, denotado por chi'a(G), é o menor número de cores necessário para construir uma coloração de arestas semiforte para G. Esta coloração foi proposta por Zhang et al. em 2002. Nesse mesmo artigo, os autores conjecturaram que todo grafo simples conexo G, G diferente de C_5, com pelo menos três vértices possui chi'a(G) menor ou igual a Delta(G)+2. Esta conjectura conhecida como conjectura da coloração de arestas semiforte está aberta para grafos arbitrários, mas é válida para algumas classes de grafos. Nesta dissertação, apresentamos alguns resultados sobre a coloração de arestas semiforte. Em seguida, focamos em grafos split. Provamos a conjectura da coloração de arestas semiforte para algumas famílias destes grafos, dentre elas, os split-completos e os split-indiferença. Além disso, determinamos o índice cromático semiforte dos grafos split-indiferença com vértice universal. Para grafos split-indiferença sem vértice universal, exibimos condições para que seu índice cromático semiforte seja igual a Delta(G)+1 e conjecturamos chi'a(G) = Delta(G)+2 caso contrário / Abstract: Let G be a simple graph. An adjacent strong edge-coloring of G is an edge-coloring of G such that for each pair of adjacent vertices u,v of G, the set of colors assigned to the edges incident with u differs from the set of colors assigned to the edges incident with v. The adjacent strong chromatic index, denoted chi'a(G), of G is the minimum number of colors required to produce an adjacent strong edge-coloring for G. This coloring was proposed by Z. Zhang et al. In the same article, the authors conjectured that every simple connected graph G with at least three vertices and G not equal to C_5 (a 5-cycle) has chi'a(G) less or equal then Delta(G)+2. This conjecture is open for arbitrary graphs, but it holds for some classes of graphs. In this dissertation, we present some results on adjacent strong edge-coloring. Then, we focus on split graphs. We prove the conjecture for some families of split graphs including split-complete graphs and split-indifference graphs. Moreover, we determine a necessary condition for split-complete graphs G to have chi'a(G) = Delta(G)+1 and we determine the adjacent strong chromatic index for split-indifference graphs with a universal vertex. For a split-indifference graph G without universal vertices, we give conditions for its adjacent strong chromatic index to be Delta(G)+1 and we conjecture that chi'a(G) = Delta(G)+2, otherwise / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientador: Lucia Galvão de Albuquerque / Resumo: As características de qualidade de carne, por serem de difícil mensuração, raramente são contempladas em programas de melhoramento genético. Porém, é necessário conhecer sobre os genes e os mecanismos moleculares que controlam essas características, isso poderá auxiliar na avaliação de animais de forma precoce. Objetivo desse estudo foi identificar e analisar genes e isoformas de mRNA diferencialmente expressos no tecido do músculo Longissimus thoracis de bovinos da raça Nelore, fenotipicamente divergentes para características cor da carne, marmoreio e maciez da carne (avaliada através das metodologias de WBSF e MFI) usando dados de RNA-Seq. Além disso, esse estudo visa a identificação dos efeitos de variantes estruturais em “splice sites” de transcriptos diferencialmente expressos em animais fenotipicamente divergentes para as características de color e marmoreio da carne. Uma média de 37 mil transcritos foram detectados sendo expressos no músculo de bovinos Nelore. Foram identificados 40 e 28 isoformas de mRNA (p-valor < 0,001) diferencialmente expressas para os fenótipos de WBSF e MFI, respectivamente. Além disso, foram identificados sendo diferencialmente expressos os mRNAs [WBSF (SYNPO-201) e MFI (ANKRD23-202)], e entre outras isoformas de mRNA relacionadas a genes que afetam a velocidade de degradação das fibras musculares durante o processo de envelhecimento da carne, como e.g. [para WBSF (MYOT, CASQ1, TPM2, MB e SYNM) e para MFI (FGFRL1 e NEB)]. Na análise de enriquec... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The measurement of meat quality traits are costly, because of that it is rarely included in breeding programs. However, it is necessary to know about the genes and the molecular mechanisms that control these traits, this may help in the evaluation of animals at an early stage.Thus, the identification of mRNA isoforms and the associated splice variants affecting meat quality traits in Nellore cattle could allow to better understanding the genetic architecture of these complex traits. The objective of this study was to identify and analyze genes and mRNA isoforms differentially expressed in the Longissimus thoracis muscle tissue of Nellore cattle, phenotypically divergent for meat color, marbling and meat tenderness (evaluated using WBSF and MFI methodologies) traits, using RNA-Seq data. In addition, to identify structural variants affecting splice sites of differencially expressed mRNA isoforms for marbling and meat color traits. An average of 37 thousand transcripts were detected in the Nellore muscle transcriptomic analysis. A total of 40 and 28 mRNA isoforms (p-value |<| 0.001) were differentially expressed between divergent groups for WBSF and MFI phenotypes, respectively. The differentially expressed mRNA isoforms [WBSF(MYL1, MYL3, MYH1 and MYBPC2) and MFI (MYL6) traits], which are myosin encoders, was the family with most abundantly number of mRNA isoforms detected as diferencially expressed. In addition, we identified as DE [WBSF (SYNPO-201 isoform) and for MFI (ANKRD23... (Complete abstract click electronic access below) / Doutor

LIMA, Carlos Vinicius Gomes Costa. Sobre b-coloração de grafos com cintura pelo menos 6. 2013. 59 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza- Ceará, 2013. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-06-13T18:53:18Z No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-06-13T19:18:47Z (GMT) No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) / Made available in DSpace on 2016-06-13T19:18:47Z (GMT). No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) Previous issue date: 2013 / 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. / 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.