On the classification problem for split graphs

Abstract The Classification Problem is the problem of deciding whether a simple graph has chromatic index equal to Δ or Δ+1. In the first case, the graphs are called Class 1, otherwise, they are Class 2. A split graph is a graph whose vertex set admits a partition into a stable set and a clique. Split graphs are a subclass of chordal graphs. Figueiredo at al. (J. Combin. Math. Combin. Comput. 32:79–91, 2000) state that a chordal graph is Class 2 if and only if it is neighborhood-overfull. In this paper, we give a characterization of neighborhood-overfull split graphs and we show that the above conjecture is true for some split graphs

Edge-coloring of split graphs

Orientador: Célia Picinin de MelloTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Por apresentar basicamente fórmulas, o resumo, na íntegra, poderá ser visualizado no texto completo da tese digitalAbstract: Not informedDoutoradoCiência da ComputaçãoDoutor em Ciência da Computaçã

Grafos PI

Orientadores: Celia Picinin de Mello, Anamaria GomideDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Uma representação PI consiste em duas retas paralelas, r e s, e triângulos com um vértice em r e um lado em s. Considere R uma representação PI. O grafo interseção de R é chamado grafo P I quando cada vértice do grafo corresponde a um triângulo de R e existe aresta entre dois vértices se, e somente se, os triângulos correspondentes se intersectam. Segundo o livro Graph Classes - a Survey (1999) [3], escrito por Brandstiidt, Le e Spinrad, os problemas de reconhecer e de caracterizar a classe dos grafos PI ainda não estão resolvidos. Essa é a principal motivação para o estudo da classe PI. Nesta dissertação, apresentamos um estudo dos grafos PI baseado nas suas relações com outras classes de grafos tais como os grafos de intervalos e permutação, que são classes amplamente conhecidas de grafos interseção, e os grafos trapezóides, que possuem uma estrutura muito semelhante à dos grafos PI. Esta dissertação é uma síntese de trabalhos existentes sobre a classe PI e apresenta novas condições necessárias e/ou suficientes para que um grafo seja PIAbstract: A PI-representation consists of two parallellines, r and s, and triangles with one vertex on r and the other two on s. Let R be a PI-representation. The intersection graph of R is called PI graph when each vertex in the graph corresponds to a triangle in R and there exists an edge between two vertices if and only if their corresponding triangles intersect. According to the book Graph Classes - a Survey (1999) [3], by Brandstiidt, Le and Spinrad, the PI graph characterization and recognition problems are still open. This is the main motivation for the study of the PI graph class. In this dissertation, we present a study of PI graphs based on their relationship with other graph classes such as the interval and permutation graphs, which are well known intersection graph classes, and trapezoid graphs, which have a very similar structure to that of PI graphs. This dissertation is a survey on existing work on the PI graph class and presents new necessary andj or sufficient conditions for a graph to be PIMestradoTeoria da ComputaçãoMestre em Ciência da Computaçã

ALTERAÇÕES NA MORFOLOGIA ESPERMÁTICA EM TOUROS DE CORTE COM E SEM SUPLEMENTAÇÃO DE ZINCO NA MISTURA MINERAL

rebanho sem Zn na suplementação mineral (ZN-0, n=4, 0mg/Zn/kg/dia) foram comparadas com as de touros contemporâneos criados com suplementação adequada (ZN-60FI, n=4, 60mg/Zn/kg/dia). O sêmen foi colhido quinzenalmente, entre 17 e 29 meses de idade. Incluíram-se no exame a análise da cromatina espermática e o perfil morfométrico da cabeça espermática, com base no comprimento, largura superior e inferior (µm) e área (µm2). Os touros do ZN-0 apresentaram redução de espermatozoides normais em relação ao ZN-60FI (62,4 ±2,88% x 74,5 ±2,83), sendo que a prevalência de anormalidades de cromatina (16,7 ±2,05%) e de defeitos de peça intermediária (9,3 ±0,81%) foi superior aos do ZN-60FI (9,5 ±2,03 e 3,2 ±0,80, respectivamente). A microscopia eletrônica de transmissão mostrou irregularidades mitocondriais e ruptura dos feixes de fibras densas externas.  Nos touros do ZN-60FI, a área da cabeça espermática foi proporcionalmente inferior a do ZN-0. Conclui-se que touros criados e mantidos a campo, provenientes de rebanhos com deficiência na suplementação de Zn, estão sujeitos à redução da qualidade seminal, por apresentarem maior frequência de anormalidades morfológicas, na cromatina, e nos padrões morfométricos da cabeça espermática com predomínio de lesões na estrutura mitocondrial e nos feixes de fibras densas na peça intermediária. PALAVRAS-CHAVES: Bovino, cromatina, morfometria espermática, nutrição, qualidade seminal, zinco

Rationale, study design, and analysis plan of the Alveolar Recruitment for ARDS Trial (ART): Study protocol for a randomized controlled trial

Background: Acute respiratory distress syndrome (ARDS) is associated with high in-hospital mortality. Alveolar recruitment followed by ventilation at optimal titrated PEEP may reduce ventilator-induced lung injury and improve oxygenation in patients with ARDS, but the effects on mortality and other clinical outcomes remain unknown. This article reports the rationale, study design, and analysis plan of the Alveolar Recruitment for ARDS Trial (ART). Methods/Design: ART is a pragmatic, multicenter, randomized (concealed), controlled trial, which aims to determine if maximum stepwise alveolar recruitment associated with PEEP titration is able to increase 28-day survival in patients with ARDS compared to conventional treatment (ARDSNet strategy). We will enroll adult patients with ARDS of less than 72 h duration. The intervention group will receive an alveolar recruitment maneuver, with stepwise increases of PEEP achieving 45 cmH(2)O and peak pressure of 60 cmH2O, followed by ventilation with optimal PEEP titrated according to the static compliance of the respiratory system. In the control group, mechanical ventilation will follow a conventional protocol (ARDSNet). In both groups, we will use controlled volume mode with low tidal volumes (4 to 6 mL/kg of predicted body weight) and targeting plateau pressure <= 30 cmH2O. The primary outcome is 28-day survival, and the secondary outcomes are: length of ICU stay; length of hospital stay; pneumothorax requiring chest tube during first 7 days; barotrauma during first 7 days; mechanical ventilation-free days from days 1 to 28; ICU, in-hospital, and 6-month survival. ART is an event-guided trial planned to last until 520 events (deaths within 28 days) are observed. These events allow detection of a hazard ratio of 0.75, with 90% power and two-tailed type I error of 5%. All analysis will follow the intention-to-treat principle. Discussion: If the ART strategy with maximum recruitment and PEEP titration improves 28-day survival, this will represent a notable advance to the care of ARDS patients. Conversely, if the ART strategy is similar or inferior to the current evidence-based strategy (ARDSNet), this should also change current practice as many institutions routinely employ recruitment maneuvers and set PEEP levels according to some titration method.Hospital do Coracao (HCor) as part of the Program 'Hospitais de Excelencia a Servico do SUS (PROADI-SUS)'Brazilian Ministry of Healt

Sistema ABO e formas anatomoclínicas da doença de Chagas crônica

Estudou-se a distribuição do sistema ABO em 222 controles e em 148 chagásicos crônicos, assintomáticos e sintomáticos, com diferentes formas anatomoclinicas (insuficiência cardíaca congestiva, visceromegalias e morte súbita). O foi calculado a partir de tabelas de contingência e pelo método de Woolf. OX², obtido por estes dois métodos, demonstra que a freqüência do grupo OX² foi significativamente menor nos chagásicos sintomáticos considerados como um todo e naqueles com "megas", em relação aos controles. Nos chagásicos falecidos subitamente observou-se maior freqüência de grupos B que nos controles, sendo o X² significativo apenas quando calculado por tabelas de contingência. A relativa proteção aparentemente conferida aos chagásicos do grupo O, no que se refere à evolução para formas sintomáticas da doença, se explicaria por antigenicidade cruzada entre populações do Trypanosoma cruzi e o sistema ABO ou por outros fatores que se deixam influenciar ou influenciam a distribuição dos grupos sangüíneos