31 resultados para Complete Equipartite Graphs

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo


Relevância:

30.00% 30.00%

Publicador:

Resumo:

Let G be a graph on n vertices with maximum degree ?. We use the Lovasz local lemma to show the following two results about colourings ? of the edges of the complete graph Kn. If for each vertex v of Kn the colouring ? assigns each colour to at most (n - 2)/(22.4?2) edges emanating from v, then there is a copy of G in Kn which is properly edge-coloured by ?. This improves on a result of Alon, Jiang, Miller, and Pritikin [Random Struct. Algorithms 23(4), 409433, 2003]. On the other hand, if ? assigns each colour to at most n/(51?2) edges of Kn, then there is a copy of G in Kn such that each edge of G receives a different colour from ?. This proves a conjecture of Frieze and Krivelevich [Electron. J. Comb. 15(1), R59, 2008]. Our proofs rely on a framework developed by Lu and Szekely [Electron. J. Comb. 14(1), R63, 2007] for applying the local lemma to random injections. In order to improve the constants in our results we use a version of the local lemma due to Bissacot, Fernandez, Procacci, and Scoppola [preprint, arXiv:0910.1824]. (c) 2011 Wiley Periodicals, Inc. Random Struct. Alg., 40, 425436, 2012

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The purpose of this prospective study was to verify the changes in the preoperative and postoperative complete blood counts of patients with surgically treated facial fractures. Fifty consecutive patients with a mean age of 34 years who presented facial fractures and underwent surgical treatment were included. A complete blood count was performed, comprising the red and white blood cell count (cells/mu L), hemoglobin (g/dL), and hematocrit (%) levels. These data were obtained preoperatively and postoperatively during a 6-week period. Statistical analyses were performed using the Kruskal-Wallis and Mann-Whitney tests to identify the possible differences among the groups and among the periods of observation using the Friedman and Wilcoxon matched-pairs signed-ranks tests. The most common location of the fractures was the mandible (42.3%), followed by the zygomatic-orbital (36.5%) and associated locations (21.2%). Leukocytosis was associated with neutrophilia in the immediate postoperative period in all of the groups. There were no values below the reference limits of the values of hemoglobin, hematocrit, and erythrocytes, and no values above the reference limits for the remaining white blood cells, although significant differences among periods were observed in most cells, depending on the type of fracture. The primary findings were leukocytosis associated with neutrophilia, verified in the immediate postoperative period in all of the groups, and the influence of the type of fracture on the significant alterations observed among studied periods on the values of hemoglobin, hematocrit, erythrocytes, leukocytes, neutrophils, and lymphocytes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this retrospective study we evaluated the pretherapeutic mRNA expression of the hOCT1 (human organic cation transporter 1) gene in patients with chronic-phase (CP) chronic myeloid leukemia (CML) who varied in terms of their response to imatinib (IM). hOCT1 mRNA was quantified by real-time PCR. Patients were classified as expressing either high (n = 44) or low hOCT1 mRNA (n = 44). The complete cytogenetic response rates observed at 6, 12 and 18 months were 47.7, 84.1 and 91%, respectively, in patients with high hOCT1 mRNA and 47.5, 81.8 and 86.3%, respectively, in patients with low hOCT1 transcripts. The major molecular response rates were not significantly different between patients with high and low hOCT1 mRNA after 6 months of therapy (22.7 vs. 9.1%; p = 0.07), but they were significantly different after 12 months (54.5 vs. 31.8%; p = 0.026) and 18 months (77.2 vs. 56.8%; p = 0.034). Complete molecular responses were observed in 5 patients with low and 17 patients with high hOCT1 mRNA (p = 0.003). The 5-year event-free and overall survival analyses revealed no significant differences between the groups. These data imply that knowledge of the pretherapeutic level of hOCT1 could be a useful marker to predict IM therapy outcome in treatment-naive CP CML patients. Copyright (C) 2012 S. Karger AG, Basel

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The brain's structural and functional systems, protein-protein interaction, and gene networks are examples of biological systems that share some features of complex networks, such as highly connected nodes, modularity, and small-world topology. Recent studies indicate that some pathologies present topological network alterations relative to norms seen in the general population. Therefore, methods to discriminate the processes that generate the different classes of networks (e. g., normal and disease) might be crucial for the diagnosis, prognosis, and treatment of the disease. It is known that several topological properties of a network (graph) can be described by the distribution of the spectrum of its adjacency matrix. Moreover, large networks generated by the same random process have the same spectrum distribution, allowing us to use it as a "fingerprint". Based on this relationship, we introduce and propose the entropy of a graph spectrum to measure the "uncertainty" of a random graph and the Kullback-Leibler and Jensen-Shannon divergences between graph spectra to compare networks. We also introduce general methods for model selection and network model parameter estimation, as well as a statistical procedure to test the nullity of divergence between two classes of complex networks. Finally, we demonstrate the usefulness of the proposed methods by applying them to (1) protein-protein interaction networks of different species and (2) on networks derived from children diagnosed with Attention Deficit Hyperactivity Disorder (ADHD) and typically developing children. We conclude that scale-free networks best describe all the protein-protein interactions. Also, we show that our proposed measures succeeded in the identification of topological changes in the network while other commonly used measures (number of edges, clustering coefficient, average path length) failed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Broad-host-range plasmid pRIO-5, harboring the extended-spectrum beta-lactamase bla(BES-1) gene in Serratia marcescens, was fully sequenced. Analysis of the 12,957-bp sequence of this IncP6-type plasmid revealed that the bla(BES-1) gene was associated with two copies of the insertion sequence IS26. The promoter responsible for the bla(BES-1) expression was hybrid, made of a - 35 box located inside the inverted repeat of IS26 and a - 10 box inside a remnant of an insertion sequence.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Purpose: This study aimed to investigate (1) the influence of complete denture quality and years of denture use on masticatory efficiency and (2) the relationship between complete denture quality and years of use. Materials and Methods: A cross-sectional study was conducted with 93 edentulous patients (mean age: 65.6 years) wearing both mandibular and maxillary dentures. Patients were classified into two categories according to years of denture use: <= 2 years and >= 5 years. Masticatory efficiency was evaluated via the colorimetric method with beads as the artificial test food. A reproducible method for objective evaluation of the technical quality of complete dentures was employed. The association between denture quality and years of denture use was analyzed using chi-square and Fisher exact tests. The results of masticatory efficiency testing were analyzed using two-way analysis of variance (with the Tukey post hoc test) in terms of years of denture use <= 2 years, >= 5 years) and denture quality (poor, average, good). Results: A significant relationship was found between denture quality and years of denture use (P < .05). Masticatory efficiency differed significantly (P < .05) between patients with <= 2 years of denture use (0.101 +/- 0.076 absorbance) and >= 5 years of use (0.068 +/- 0.076 absorbance). Masticatory efficiency was not influenced by denture quality. Conclusions: Complete denture quality and masticatory efficiency significantly decreased over time. However, complete denture quality did not influence masticatory efficiency. Int J Prosthodont 2012;25:625-630.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

There is no consensus in the literature about the impact of complete denture wear on obstructive sleep apnea (OSA). The goal of this randomized clinical study was to assess if complete denture wear during sleep interferes with the quality of sleep. Elderly edentulous OSA patients from a complete denture clinic were enrolled and received new complete dentures. An objective sleep analysis was determined with polysomnography performed at the sleep laboratory for all patients who slept either with or without their dentures. Twenty-three patients (74% females) completed the study with a mean age of 69.6 years and a mean body mass index of 26.7 kg/m(2). The apnea and hypopnea index (AHI) was significantly higher when patients slept with dentures compared to without (25.9 +/- 14.8/h vs. 19.9 +/- 10.2/h; p > 0.005). In the mild OSA group, the AHI was significantly higher when patients slept with the dentures (16.6 +/- 6.9 vs. 8.9 +/- 2.4; p < 0.05), while in moderate to severe OSA patients, the AHI was not significantly different when sleeping with dentures (.30.8 +/- 15.6 vs. 25.7 +/- 7.5; p = 0.2). The supine AHI in mild patients was related to a higher increase in AHI while wearing dentures (12.7 +/- 8.4/h vs. 51.9 +/- 28.6/h; p < 0.001). A limitation of the study is that the mild OSA patients had a higher BMI when compared to the moderate to severe OSA patients. Ten out of 14 patients who preferred to sleep with their upper and lower dentures showed an increase in their AHI while wearing dentures to sleep. Contrary to previous studies, we found that OSA patients may experience more apneic events if they sleep with their dentures in place. Specifically, in mild OSAS patients, the use of dentures substantially increases the AHI especially when in the supine position.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The objective of this study is to compare the effects of canine guidance (CG) and bilateral balanced occlusion (BBO) on denture satisfaction and kinesiographic parameters of complete denture wearers, by means of a cross-over trial. Fifty edentulous patients received new maxillary and mandibular complete dentures. After the intra-oral adjustments and adaptation period, 44 participants were enrolled in the trial and randomly received a sequence of occlusal schemes: BBO followed by CG, or CG followed by BBO. Outcomes were assessed after 30 days of each occlusal scheme. Participants answered a denture satisfaction questionnaire and a kinesiograph instrument recorded mandibular physiologic movements and pattern of maxillary denture movement during chewing. Wilcoxon test and paired sample t-test were used to compare satisfaction levels and kinesiographic data for each occlusal scheme, respectively (a = 0.05). The results showed no differences between occlusal schemes on participants satisfaction and in any of the kinesiographic parameters studied, except for the vertical intrusion of the maxillary complete denture during chewing, which was lower with CG. It can be concluded that the occlusal scheme did not influence on satisfaction and kinesiographic parameters evaluated, as long as volume and resilience of residual edentulous ridges of the participants were normal. Clinical Trial Registration Identifier: NC.T01420536.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A dimensional analysis of the classical equations related to the dynamics of vector-borne infections is presented. It is provided a formal notation to complete the expressions for the Ross' threshold theorem, the Macdonald's basic reproduction "rate" and sporozoite "rate", Garret-Jones' vectorial capacity and Dietz-Molineaux-Thomas' force of infection. The analysis was intended to provide a formal notation that complete the classical equations proposed by these authors.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Let k and l be positive integers. With a graph G, we associate the quantity c(k,l)(G), the number of k-colourings of the edge set of G with no monochromatic matching of size l. Consider the function c(k,l) : N --> N given by c(k,l)(n) = max {c(k,l)(G): vertical bar V(G)vertical bar = n}, the maximum of c(k,l)(G) over all graphs G on n vertices. In this paper, we determine c(k,l)(n) and the corresponding extremal graphs for all large n and all fixed values of k and l.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

How is the corneal epithelium restored when all of it plus the limbus have been eliminated? This investigation explored the possibility that this may be achieved through the conjunctival epithelium. The corneal epithelium of the right eye of 12 rabbits (Oryctolagus cuniculus) was totally scraped followed by surgical excision of the limbus plus 1.0-1.5 mm of the adjacent conjunctiva. Antibiotics and corticosteroids were applied for 1 week after surgery. Histological and immunohistochemical techniques were used to monitor the events taking place on the eye surface 2 weeks and 1, 3 and 6 months thereafter. Initially, the corneal surface was covered by conjunctival-like epithelium. After 1 month and more prominently at 3 and 6 months an epithelium displaying the morphological features of the cornea and reacting with the AE5 antibody was covering the central region. It is likely that the corneal epithelium originated from undifferentiated cells of the conjunctiva interacting with the corneal stroma.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Latin American countries have a privileged position to tackle the environmental crisis, producing a new framework of relations and interdependencies: a biocivilizacao. Inspired by the ideas and Gourou Sachs, founded in centralities other than those of the "global market", and fed by other "sources" than those of high-carbon, embodied in examples like those provided by the Amazons, that teach us how the interaction between cultural and natural elements can produce the main source of biodiversity on the planet and your invaluable environmental service. Countries that share, if you can settle in other conditions (have) dependencies, guided references and values different from those that have chaired the hegemonic order. But for that, the paths that lead only to "cooperate" with the construction of "common markets", which will be replaced by others, eg, dialogues between the Organization of the Amazon Cooperation Treaty and Pan Amazonian Social Forum.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Objective: To test the null hypothesis: Subjects with isolated complete unilateral cleft lip and palate (UCLP) show no differences in overall frequency of tooth agenesis (hypodontia), comparing a subsample with cleft-side maxillary lateral incisor (MxI2) agenesis to a subsample without cleftside MxI2 agenesis. Findings could clarify the origins of cleft-side MxI2 agenesis. Materials and Methods: Tooth agenesis was identified from dental radiographs of 141 subjects with UCLP. The UCLP cohort was segregated into four categories according to the status and location of MxI2 in the region of the unilateral cleft: group M: subjects with one tooth, located on the mesial side of the alveolar cleft; group D: subjects with one tooth, located on the distal side of the alveolar cleft; group MD: subjects with two teeth present, one mesial and one distal to the cleft; and group ABS: subjects with lateral incisor absent (agenesis) in the cleft area. Results: The null hypothesis was rejected. Among UCLP subjects, there was a twofold increase (P < .0008) in overall frequency of tooth agenesis outside the cleft region in a subsample with cleftside MxI2 agenesis (ABS), compared to a subsample presenting with no agenesis of the cleft-side MxI2 (M+D+MD). Conclusions: Cleft-side MxI2 agenesis in CLP subjects appears to be largely a genetically controlled anomaly associated with cleft development, rather than a collateral environmental consequence of the adjacent cleft defect, since increased hypodontia involving multiple missing teeth observed remote from a cleft clearly has a significant genetic basis. (Angle Orthod. 2012;82:959-963.)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We prove that asymptotically (as n -> infinity) almost all graphs with n vertices and C(d)n(2-1/2d) log(1/d) n edges are universal with respect to the family of all graphs with maximum degree bounded by d. Moreover, we provide an efficient deterministic embedding algorithm for finding copies of bounded degree graphs in graphs satisfying certain pseudorandom properties. We also prove a counterpart result for random bipartite graphs, where the threshold number of edges is even smaller but the embedding is randomized.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background-The importance of complete revascularization remains unclear and contradictory. This current investigation compares the effect of complete revascularization on 10-year survival of patients with stable multivessel coronary artery disease (CAD) who were randomly assigned to percutaneous coronary intervention (PCI) or coronary artery bypass graft (CABG). Methods and Results-This is a post hoc analysis of the Second Medicine, Angioplasty, or Surgery Study (MASS II), which is a randomized trial comparing treatments in patients with stable multivessel CAD, and preserved systolic ventricular function. We analyzed patients who underwent surgery (CABG) or stent angioplasty (PCI). The survival free of overall mortality of patients who underwent complete (CR) or incomplete revascularization (IR) was compared. Of the 408 patients randomly assigned to mechanical revascularization, 390 patients (95.6%) underwent the assigned treatment; complete revascularization was achieved in 224 patients (57.4%), 63.8% of those in the CABG group and 36.2% in the PCI group (P = 0.001). The IR group had more prior myocardial infarction than the CR group (56.2% X 39.2%, P = 0.01). During a 10-year follow-up, the survival free of cardiovascular mortality was significantly different among patients in the 2 groups (CR, 90.6% versus IR, 84.4%; P = 0.04). This was mainly driven by an increased cardiovascular specific mortality in individuals with incomplete revascularization submitted to PCI (P = 0.05). Conclusions-Our study suggests that in 10-year follow-up, CR compared with IR was associated with reduced cardiovascular mortality, especially due to a higher increase in cardiovascular-specific mortality in individuals submitted to PCI.