Skewness, splitting number and vertex deletion of some toroidal meshes

The skewness sk(G) of a graph G = (V, E) is the smallest integer sk(G) >= 0 such that a planar graph can be obtained from G by the removal of sk(C) edges. The splitting number sp(G) of C is the smallest integer sp(G) >= 0 such that a planar graph can be obtained from G by sp(G) vertex splitting operations. The vertex deletion vd(G) of G is the smallest integer vd(G) >= 0 such that a planar graph can be obtained from G by the removal of vd(G) vertices. Regular toroidal meshes are popular topologies for the connection networks of SIMD parallel machines. The best known of these meshes is the rectangular toroidal mesh C(m) x C(n) for which is known the skewness, the splitting number and the vertex deletion. In this work we consider two related families: a triangulation Tc(m) x c(n) of C(m) x C(n) in the torus, and an hexagonal mesh Hc(m) x c(n), the dual of Tc(m) x c(n) in the torus. It is established that sp(Tc(m) x c(n)) = vd(Tc(m) x c(n) = sk(Hc(m) x c(n)) = sp(Hc(m) x c(n)) = vd(Hc(m) x c(n)) = min{m, n} and that sk(Tc(m) x c(n)) = 2 min {m, n}.

Planning and operation of large-scale water distribution systems with preemptive priorities

This paper describes the development of an optimization model for the management and operation of a large-scale, multireservoir water supply distribution system with preemptive priorities. The model considers multiobjectives and hedging rules. During periods of drought, when water supply is insufficient to meet the planned demand, appropriate rationing factors are applied to reduce water supply. In this paper, a water distribution system is formulated as a network and solved by the GAMS modeling system for mathematical programming and optimization. A user-friendly interface is developed to facilitate the manipulation of data and to generate graphs and tables for decision makers. The optimization model and its interface form a decision support system (DSS), which can be used to configure a water distribution system to facilitate capacity expansion and reliability studies. Several examples are presented to demonstrate the utility and versatility of the developed DSS under different supply and demand scenarios, including applications to one of the largest water supply systems in the world, the Sao Paulo Metropolitan Area Water Supply Distribution System in Brazil.

On the basic reproduction number and the topological properties of the contact network: An epidemiological study in mainly locally connected cellular automata

We study the spreading of contagious diseases in a population of constant size using susceptible-infective-recovered (SIR) models described in terms of ordinary differential equations (ODEs) and probabilistic cellular automata (PCA). In the PCA model, each individual (represented by a cell in the lattice) is mainly locally connected to others. We investigate how the topological properties of the random network representing contacts among individuals influence the transient behavior and the permanent regime of the epidemiological system described by ODE and PCA. Our main conclusions are: (1) the basic reproduction number (commonly called R(0)) related to a disease propagation in a population cannot be uniquely determined from some features of transient behavior of the infective group; (2) R(0) cannot be associated to a unique combination of clustering coefficient and average shortest path length characterizing the contact network. We discuss how these results can embarrass the specification of control strategies for combating disease propagations. (C) 2009 Elsevier B.V. All rights reserved.

Characterization of Adherent Umbilical Cord Blood Stromal Cells Regarding Passage, Cell Number, and Nano-biomarking Utilization

Adherent umbilical cord blood stromal cells (AUCBSCs) are multipotent cells with differentiation capacities. Therefore, these cells have been investigated for their potential in cell-based therapies. Quantum Dots (QDs) are an alternative to organic dyes and fluorescent proteins because of their long-term photostability. In this study we determined the effects of the cell passage on AUCBSCs morphology, phenotype, and differentiation potential. QDs labeled AUCBSCs in the fourth cell passage were differentiated in the three mesodermal lineages and were evaluated using cytochemical methods and transmission electron microscopy (TEM). Gene and protein expression of the AUCBSCs immunophenotypic markers were also evaluated in the labeled cells by real-time quantitative PCR and flow cytometry. In this study we were able to define the best cellular passage to work with AUCBSCs and we also demonstrated that the use of fluorescent QDs can be an efficient nano-biotechnological tool in differentiation studies because labeled cells do not have their characteristics compromised.

Increased number and function of natural killer cells in human immunodeficiency virus 1-positive subjects co-infected with herpes simplex virus 2

P>Natural killer (NK) cells bridge the interface between innate and adaptive immunity and are implicated in the control of herpes simplex virus 2 (HSV-2) infection. In subjects infected with human immunodeficiency virus 1 (HIV-1), the critical impact of the innate immune response on disease progression has recently come into focus. Higher numbers of NK cells are associated with lower HIV-1 plasma viraemia. Individuals with the compound genotype of killer cell immunoglobulin-like receptor (KIR) 3DS1 and human leucocyte antigen (HLA)-Bw4-80I, or who have alleles of KIR3DL1 that encode proteins highly expressed on the NK cell surface, have a significant delay in disease progression. We studied the effect of HSV-2 co-infection in HIV-1-infected subjects, and show that HSV-2 co-infection results in a pan-lymphocytosis, with elevated absolute numbers of CD4+ and CD8+ T cells, and NK cells. The NK cells in HSV-2 co-infected subjects functioned more efficiently, with an increase in degranulation after in vitro stimulation. The number of NK cells expressing the activating receptors NKp30 and NKp46, and expressing KIR3DL1 or KIR3DS1, was inversely correlated with HIV-1 plasma viral load in subjects mono-infected with HIV-1, but not in subjects co-infected with HSV-2. This suggests that HSV-2 infection mediates changes within the NK cell population that may affect immunity in HIV-1 infection.

Tooth Abnormalities of Number and Position in the Permanent Dentition of Patients With Complete Bilateral Cleft Lip and Palate

Objective: To radiographically evaluate the prevalence of tooth abnormalities of number and position in the permanent dentition of individuals with complete bilateral cleft lip and palate. Design: Cross-sectional retrospective. Setting: Hospital for Rehabilitation of Craniofacial Anomalies, University of Sao Paulo, Bauru, Brazil. Patients: Two hundred five individuals with complete bilateral cleft lip and palate. Interventions: Analysis of patient records and panoramic radiographs. Main outcome measures: Evaluation of hypodontia and supernumerary teeth and analysis of the position of the permanent maxillary lateral incisor in relation to the alveolar cleft. Results: Hypodontia was observed in 144 patients (70.2%), and the highest prevalence was observed for the maxillary lateral incisor. When both lateral incisors were present (43%), they were primarily located on the distal side of the cleft (25%). Supernumerary teeth were observed in 11.7% of individuals. Conclusion: Patients with cleft lip and palate presented high prevalence of hypodontia and supernumerary teeth. The prevailing characteristics of their location may suggest the presence of a similar genetic component for the occurrence of hypodontia and cleft.

The Tnt1 family member Retrosol copy number and structure disclose retrotransposon diversification in different Solanum species

Eukaryotic genome expansion/retraction caused by LTR-retrotransposon activity is dependent on the expression of full length copies to trigger efficient transposition and recombination-driven events. The Tnt1 family of retrotransposons has served as a model to evaluate the diversity among closely related elements within Solanaceae species and found that members of the family vary mainly in their U3 region of the long terminal repeats (LTRs). Recovery of a full length genomic copy of Retrosol was performed through a PCR-based approach from wild potato, Solanum oplocense. Further characterization focusing on both LTR sequences of the amplified copy allowed estimating an approximate insertion time at 2 million years ago thus supporting the occurrence of transposition cycles after genus divergence. Copy number of Tnt1-like elements in Solanum species were determined through genomic quantitative PCR whereby results sustain that Retrosol in Solanum species is a low copy number retrotransposon (1-4 copies) while Retrolyc1 has an intermediate copy number (38 copies) in S. peruvianum. Comparative analysis of retrotransposon content revealed no correlation between genome size or ploidy level and Retrosol copy number. The tetraploid cultivated potato with a cellular genome size of 1,715 Mbp harbours similar copy number per monoploid genome than other diploid Solanum species (613-884 Mbp). Conversely, S. peruvianum genome (1,125 Mbp) has a higher copy number. These results point towards a lineage specific dynamic flux regarding the history of amplification/activity of Tnt1-like elements in the genome of Solanum species.

Estimation of hexenuronic acids and kappa number in kraft pulps of Eucalyptus globulus by Fourier transform near infrared spectroscopy and multivariate analysis

Fourier transform near infrared (FT-NIR) spectroscopy was evaluated as an analytical too[ for monitoring residual Lignin, kappa number and hexenuronic acids (HexA) content in kraft pulps of Eucalyptus globulus. Sets of pulp samples were prepared under different cooking conditions to obtain a wide range of compound concentrations that were characterised by conventional wet chemistry analytical methods. The sample group was also analysed using FT-NIR spectroscopy in order to establish prediction models for the pulp characteristics. Several models were applied to correlate chemical composition in samples with the NIR spectral data by means of PCR or PLS algorithms. Calibration curves were built by using all the spectral data or selected regions. Best calibration models for the quantification of lignin, kappa and HexA were proposed presenting R-2 values of 0.99. Calibration models were used to predict pulp titers of 20 external samples in a validation set. The lignin concentration and kappa number in the range of 1.4-18% and 8-62, respectively, were predicted fairly accurately (standard error of prediction, SEP 1.1% for lignin and 2.9 for kappa). The HexA concentration (range of 5-71 mmol kg(-1) pulp) was more difficult to predict and the SEP was 7.0 mmol kg(-1) pulp in a model of HexA quantified by an ultraviolet (UV) technique and 6.1 mmol kg(-1) pulp in a model of HexA quantified by anion-exchange chromatography (AEC). Even in wet chemical procedures used for HexA determination, there is no good agreement between methods as demonstrated by the UV and AEC methods described in the present work. NIR spectroscopy did provide a rapid estimate of HexA content in kraft pulps prepared in routine cooking experiments.

Stability analysis of core-annular flow and neutral stability wave number

A general transition criterion is proposed in order to locate the core-annular flow pattern in horizontal and vertical oil-water flows. It is based on a rigorous one-dimensional two-fluid model of liquid-liquid two-phase flow and considers the existence of critical interfacial wave numbers related to a non-negligible interfacial tension term to which the linear stability theory still applies. The viscous laminar-laminar flow problem is fully resolved and turbulence effects on the stability are analyzed through experimentally obtained shape factors. The proposed general transition criterion includes in its formulation the inviscid Kelvin-Helmholtz`s discriminator. If a theoretical maximum wavelength is considered as a necessary condition for stability, a stability criterion in terms of the Eotvos number is achieved. Effects of interfacial tension, viscosity ratio, density difference, and shape factors on the stability of core-annular flow are analyzed in detail. The more complete modeling allowed for the analysis of the neutral-stability wave number and the results strongly suggest that the interfacial tension term plays an indispensable role in the correct prediction of the stable region of core-annular flow pattern. The incorporation of a theoretical minimum wavelength into the transition model produced significantly better results. The criterion predictions were compared with recent data from the literature and the agreement is encouraging. (C) 2007 American Institute of Chemical Engineers.

Alcohol dehydrogenase activities and ethanol tolerance in Anastrepha (Diptera, Tephritidae) fruit-fly species and their hybrids

The ADH (alcohol dehydrogenase) system is one of the earliest known models of molecular evolution, and is still the most studied in Drosophila. Herein, we studied this model in the genus Anastrepha (Diptera, Tephritidae). Due to the remarkable advantages it presents, it is possible to cross species with different Adh genotypes and with different phenotype traits related to ethanol tolerance. The two species studied here each have a different number of Adh gene copies, whereby crosses generate polymorphisms in gene number and in composition of the genetic background. We measured certain traits related to ethanol metabolism and tolerance. ADH specific enzyme activity presented gene by environment interactions, and the larval protein content showed an additive pattern of inheritance, whilst ADH enzyme activity per larva presented a complex behavior that may be explained by epistatic effects. Regression models suggest that there are heritable factors acting on ethanol tolerance, which may be related to enzymatic activity of the ADHs and to larval mass, although a pronounced environmental effect on ethanol tolerance was also observed. By using these data, we speculated on the mechanisms of ethanol tolerance and its inheritance as well as of associated traits.

Localization of ribosomal genes in three Pimelodus species (Siluriformes, Pimelodidae) of the São Francisco River: 5S genes as species markers and conservation of the 18S rDNA sites

Pimelodidae is one of the most representative of Neotropical catfish families. However, these fish are still poorly studied in terms of cytogenetics, especially regarding the application of more accurate techniques such as the chromosomal localization of ribosomal genes. In the present work, fluorescent in situ hybridization with 5S and 18S rDNA probes was employed for rDNA site mapping in Pimelodus sp., P. fur and P. maculatus from the São Francisco River in the Três Marias municipality - MG. The results from the application of the 18S probe confirmed the previous data obtained by silver nitrate staining, identifying a simple nucleolar organizing region system for these species. However, the labeling results from the 5S rDNA probe demonstrated a difference in the number and localization of these sites between the analyzed species. The obtained data allowed inferences on the possible processes involved in the karyotypic evolution of this genus.

Cytogenetic characterization of the strongly electric Amazonian eel, Electrophorus electricus (Teleostei, Gymnotiformes), from the Brazilian rivers Amazon and Araguaia

A karyotype analysis of the electric eel, Electrophorus electricus (Teleostei, Gymnotiformes), a strongly electric fish from northern South America, is presented. Two female specimens were analyzed, one from the Amazon River and one from the Araguaia River. The specimens had a chromosomal number of 2n = 52 (42M-SM + 10A). C-bands were present in a centromeric and pericentromeric position on part of the chromosomes; some interstitial C-bands were also present. Heteromorphic nucleolus organizer regions (NORs) were detected in two chromosome pairs of the specimen from the Amazon River. The chromosome number and karyotype characteristics are similar to those of other Gymnotidae species. The genera Electrophorus and Gymnotus are positioned as the basal lineages in the Gymnotiformes phylogeny.

Origins of the Xylella fastidiosa Prophage-Like Regions and Their Impact in Genome Differentiation

Xylella fastidiosa is a Gram negative plant pathogen causing many economically important diseases, and analyses of completely sequenced X. fastidiosa genome strains allowed the identification of many prophage-like elements and possibly phage remnants, accounting for up to 15% of the genome composition. To better evaluate the recent evolution of the X. fastidiosa chromosome backbone among distinct pathovars, the number and location of prophage-like regions on two finished genomes (9a5c and Temecula1), and in two candidate molecules (Ann1 and Dixon) were assessed. Based on comparative best bidirectional hit analyses, the majority (51%) of the predicted genes in the X. fastidiosa prophage-like regions are related to structural phage genes belonging to the Siphoviridae family. Electron micrograph reveals the existence of putative viral particles with similar morphology to lambda phages in the bacterial cell in planta. Moreover, analysis of microarray data indicates that 9a5c strain cultivated under stress conditions presents enhanced expression of phage anti-repressor genes, suggesting switches from lysogenic to lytic cycle of phages under stress-induced situations. Furthermore, virulence-associated proteins and toxins are found within these prophage-like elements, thus suggesting an important role in host adaptation. Finally, clustering analyses of phage integrase genes based on multiple alignment patterns reveal they group in five lineages, all possessing a tyrosine recombinase catalytic domain, and phylogenetically close to other integrases found in phages that are genetic mosaics and able to perform generalized and specialized transduction. Integration sites and tRNA association is also evidenced. In summary, we present comparative and experimental evidence supporting the association and contribution of phage activity on the differentiation of Xylella genomes.

REPRODUCTIVE BIOLOGY AND FUNCTIONAL MATURITY IN FEMALES OF AEGLA FRANCA (DECAPODA: ANOMURA: AEGLIDAE)

We describe the reproductive period. fecundity, and average size at the onset of functional maturity of female Aegla franca, the northernmost distributed aeglid species. The reproductive period is markedly seasonal and takes place front May (austral mid-autumn) to August (late winter). Ovigerous females appear quite abruptly in the population by May, and this condition is observed in all adult females sampled regardless of their size. The average size at the onset of functional maturity in females, at which 50% of the females sampled during the reproductive period were considered adults, was 12.75 mm CL. The smallest post-ovigerous female measured 12.06 mm carapace length (CL). Mean fecundity (+/- S.D.) from 41 females bearing early and intermediate eggs was 129.1 +/- 32.2 and corresponded to a mean female CL of 14.11 mm. The elliptical-shaped eggs exhibited significant increase in size along the development stages. The third pair of pleopods bore higher number of eggs than the others. Compiled information regarding the reproductive period reported for aeglids revealed all increase in the breeding period length with latitude. The reproductive period tends to be shorter in localities under larger rainfall variation and smaller temperature variability than in sites with opposite climate conditions. Eggs tend to be fewer in number and larger in size towards lower latitudes. We present an hypothesis that stream water velocity might act as a major selective pressure during the early life history of fluvial aeglids with direct effect on the reproductive pattern.

Morphological and growth alterations on early development stages of Iridaea cordata (Rhodophyta) under different intensities of UVB radiation

This study describes the effects of different intensities of UVB radiation on growth and morphology of early development stages of Iridaea cordata in germlings, young gametophytes originated in the laboratory and young fronds collected in the Magellan Strait, Chile. The experiments were carried out during four weeks in controlled conditions of temperature and photoperiod and the results were compared with a control treatment (without UVB). All UVB irradiation treatments caused bleaching and decrease in growth rates of germlings. Additionally, initial upright fronds were not observed in any of the UVB treatments, where as those cultivated in UVB absence developed erect ones in the second week of culture. The young gametophytes exhibited morphological alteration (small number and size of basal ramifications, curling of tips, bleaching and necrosis) and decrease in growth when exposed to UVB radiation. Young fronds collected from the field showed mainly morphological alterations (curling of frond). Morphological alterations in young gametophytes and young fronds of I. cordata could be interpreted as a defense against UVB by reducing the area exposed to radiation. However, high level of UVB radiation can produce irreparable damage, such as necrosis, observed in young gametophytes originated in the laboratory. Finally, the UVB effects on early developmental stages of I. cordata depend on the UVB irradiance and time of exposition.