On the k-restricted structure ratio in planar and outerplanar graphs

A planar k-restricted structure is a simple graph whose blocks are planar and each has at most k vertices. Planar k-restricted structures are used by approximation algorithms for Maximum Weight Planar Subgraph, which motivates this work. The planar k-restricted ratio is the infimum, over simple planar graphs H, of the ratio of the number of edges in a maximum k-restricted structure subgraph of H to the number edges of H. We prove that, as k tends to infinity, the planar k-restricted ratio tends to 1/2. The same result holds for the weighted version. Our results are based on analyzing the analogous ratios for outerplanar and weighted outerplanar graphs. Here both ratios tend to 1 as k goes to infinity, and we provide good estimates of the rates of convergence, showing that they differ in the weighted from the unweighted case.

Estrutura populacional do camarão-branco Litopenaeus schmitti nas regiões estuarina e marinha da baixada santista, São Paulo, Brasil

The white-shrimp Litopenaeus schmitti distributes in West Atlantic Ocean, occurring along all Brazilian cost. Population structure in the Baixada Santista region was identified from samples obtained from artisanal and industrial fishery between June of 2005 and May of 2006. A total of 2.912 specimens were collected, being 2.138 females (1.008 in the estuary and 1.130 in the marine region) and 774 males ( 334 in the estuary and 440 in the marine region). Environmental parameters were annotated together the sampling, allowing to identify that water temperature influences directly the catches. Catches variations, length composition of samples by sex and gonadal maturation of females allowed to identify that: (i) estuary is used as a nursery area by individuals with small lengths, most young; (ii) marine region is used by larger individuals ( adults) and the spawning period extend from June to February, mainly between November and January. It was verified that estuarine fishery ( artisanal) focuses immature and in development individuals, with small lengths and, the marine fishery ( industrial) focuses adults during the whole year and, only in the summer, youngling from spawn. The length of first gonadal maturation of females was estimated in 15,8mm. These results and diagnoses must be considered in the management of L. schmitti fishery in Baixada Santista region.

Haplotype distribution of five nuclear genes based on network genealogies and Bayesian inference indicates that Trypanosoma cruzi hybrid strains are polyphyletic

Chagas disease is still a major public health problem in Latin America. Its causative agent, Trypanosoma cruzi, can be typed into three major groups, T. cruzi I, T. cruzi II and hybrids. These groups each have specific genetic characteristics and epidemiological distributions. Several highly virulent strains are found in the hybrid group; their origin is still a matter of debate. The null hypothesis is that the hybrids are of polyphyletic origin, evolving independently from various hybridization events. The alternative hypothesis is that all extant hybrid strains originated from a single hybridization event. We sequenced both alleles of genes encoding EF-1 alpha, actin and SSU rDNA of 26 T. cruzi strains and DHFR-TS and TR of 12 strains. This information was used for network genealogy analysis and Bayesian phylogenies. We found T. cruzi I and T. cruzi II to be monophyletic and that all hybrids had different combinations of T. cruzi I and T. cruzi II haplotypes plus hybrid-specific haplotypes. Bootstrap values (networks) and posterior probabilities (Bayesian phylogenies) of clades supporting the monophyly of hybrids were far below the 95% confidence interval, indicating that the hybrid group is polyphyletic. We hypothesize that T. cruzi I and T. cruzi II are two different species and that the hybrids are extant representatives of independent events of genome hybridization, which sporadically have sufficient fitness to impact on the epidemiology of Chagas disease.

Sensitized formation of oxidatively generated damage to cellular DNA by UVA radiation

The survey is aimed at critically reviewing information on the UVA-mediated oxidative reactions to cellular components with emphasis on DNA as the result of mostly photosensitized pathways. It appears clearly that UVA radiation is relatively much more efficient than UVB photons in inducing oxidative processes. The main UVA-induced oxidative degradation pathways of DNA are reported and discussed mechanistically. They are mostly rationalized in terms of a major contribution of singlet molecular oxygen ((1)O(2)) and to a lesser extent of hydroxyl radical ((center dot)OH), that in the latter case originates from Fenton-type reactions. This leads to the predominant formation of 8-oxo-7,8-dihydroguanine together with smaller amounts of oxidized pyrimidine bases and DNA strand breaks in UVA-irradiated cells.

DNA oxidation, strand-breaks and etheno-adducts formation promoted by Cu, Zn-superoxide dismutase-H(2)O(2) in the presence and absence of bicarbonate

Biomolecule oxidation promoted by Cu, Zn-superoxide dismutase (SOD1) has been studied because of its potential role in neurodegenerative diseases. We studied the mechanism of DNA damage promoted by the SOD1-H(2)O(2) system. The system promoted the formation of strand breaks in plasmid DNA and the formation of 8-oxo-7,8-dihydro-2'-deoxyguanosine (8-oxodGuo) in calf thymus DNA. We were also able to detect, for the. first time, 1,N(2)-etheno-2'-deoxyguanosine (1,N(2)-epsilon dGuo) in calf thymus DNA exposed to SOD1-H(2)O(2). The addition of a copper chelator caused a decrease in the frequency of 8-oxodGuo and 1,N(2)-epsilon dGuo, indicating the participation of copper ions lost from SOD1 active sites. The addition of bicarbonate increased the levels of both DNA lesions. We conclude that copper liberated from SOD1 active sites has a central role in the mechanism of DNA damage promoted by SOD1 in the presence of H(2)O(2), and that bicarbonate can modulate the reactivity of released copper.

DNA damage by sulfite autoxidation catalyzed by cobalt complexes

DNA damage was investigated in the presence of sulfite, dissolved oxygen and cobalt(II) complexes with glycylglycylhistidine, glycylhistidyllysine, glycylglycyltyrosylarginine and tetraglycine. These studies indicated that only Co(II) complexed with glycylglycylhistidine (GGH) induced DNA strand breaks at low sulfite concentrations (1-80 mu M) via strong oxidants formed in the reaction. In the presence of the other complexes, some damage occurred only in the presence of high sulfite concentrations (0.1-2.0 mM) after incubation for 4 h. In the presence of GGH, Co(II) and dissolved O(2), DNA damage must involve a reactive high-valent cobalt complex. The damaging effect was increased by adding S(IV), due to the oxysulfur radicals formed as intermediates in S(IV) autoxidation catalyzed by the complex. SO(3)(center dot)-S-, HO(center dot) and H(center dot) radicals were detected by EPR-spin trapping experiments with DMPO (5,5-dimethyl-1-pyrroline N-oxide). The results indicate that Co(II) binds O2 in the presence of GGH, and leads to the formation of a DMPO-HO(center dot) adduct without first forming free superoxide or hydroxyl radical, supporting the participation of a reactive high-valent cobalt complex.

A Component of the Xanthomonadaceae Type IV Secretion System Combines a VirB7 Motif with a N0 Domain Found in Outer Membrane Transport Proteins

Type IV secretion systems (T4SS) are used by Gram-negative bacteria to translocate protein and DNA substrates across the cell envelope and into target cells. Translocation across the outer membrane is achieved via a ringed tetradecameric outer membrane complex made up of a small VirB7 lipoprotein (normally 30 to 45 residues in the mature form) and the C-terminal domains of the VirB9 and VirB10 subunits. Several species from the genera of Xanthomonas phytopathogens possess an uncharacterized type IV secretion system with some distinguishing features, one of which is an unusually large VirB7 subunit (118 residues in the mature form). Here, we report the NMR and 1.0 angstrom X-ray structures of the VirB7 subunit from Xanthomonas citri subsp. citri (VirB7(XAC2622)) and its interaction with VirB9. NMR solution studies show that residues 27-41 of the disordered flexible N-terminal region of VirB7(XAC2622) interact specifically with the VirB9 C-terminal domain, resulting in a significant reduction in the conformational freedom of both regions. VirB7(XAC2622) has a unique C-terminal domain whose topology is strikingly similar to that of N0 domains found in proteins from different systems involved in transport across the bacterial outer membrane. We show that VirB7(XAC2622) oligomerizes through interactions involving conserved residues in the N0 domain and residues 42-49 within the flexible N-terminal region and that these homotropic interactions can persist in the presence of heterotropic interactions with VirB9. Finally, we propose that VirB(7XAC2622) oligomerization is compatible with the core complex structure in a manner such that the N0 domains form an extra layer on the perimeter of the tetradecameric ring.

Structure-Function Analysis of the HrpB2-HrcU Interaction in the Xanthomonas citri Type III Secretion System

Bacterial type III secretion systems deliver protein virulence factors to host cells. Here we characterize the interaction between HrpB2, a small protein secreted by the Xanthomonas citri subsp. citri type III secretion system, and the cytosolic domain of the inner membrane protein HrcU, a paralog of the flagellar protein FlhB. We show that a recombinant fragment corresponding to the C-terminal cytosolic domain of HrcU produced in E. coli suffers cleavage within a conserved Asn264-Pro265-Thr266-His267 (NPTH) sequence. A recombinant HrcU cytosolic domain with N264A, P265A, T266A mutations at the cleavage site (HrcU(AAAH)) was not cleaved and interacted with HrpB2. Furthermore, a polypeptide corresponding to the sequence following the NPTH cleavage site also interacted with HrpB2 indicating that the site for interaction is located after the NPTH site. Non-polar deletion mutants of the hrcU and hrpB2 genes resulted in a total loss of pathogenicity in susceptible citrus plants and disease symptoms could be recovered by expression of HrpB2 and HrcU from extrachromossomal plasmids. Complementation of the Delta hrcU mutant with HrcU(AAAH) produced canker lesions similar to those observed when complemented with wild-type HrcU. HrpB2 secretion however, was significantly reduced in the Delta hrcU mutant complemented with HrcU(AAAH), suggesting that an intact and cleavable NPTH site in HrcU is necessary for total functionally of T3SS in X. citri subsp. citri. Complementation of the Delta hrpB2 X. citri subsp. citri strain with a series of hrpB2 gene mutants revealed that the highly conserved HrpB2 C-terminus is essential for T3SS-dependent development of citrus canker symptoms in planta.

Structure, stability, depolarized light scattering, and vibrational spectra of fullerenols from all-electron density-functional-theory calculations

We have investigated the stability, electronic properties, Rayleigh (elastic), and Raman (inelastic) depolarization ratios, infrared and Raman absorption vibrational spectra of fullerenols [C(60)(OH)(n)] with different degrees of hydroxylation by using all-electron density-functional-theory (DFT) methods. Stable arrangements of these molecules were found by means of full geometry optimizations using Becke's three-parameter exchange functional with the Lee, Yang, and Parr correlation functional. This DFT level has been combined with the 6-31G(d,p) Gaussian-type basis set, as a compromise between accuracy and capability to treat highly hydroxylated fullerenes, e.g., C(60)(OH)(36). Thus, the molecular properties of fullerenols were systematically analyzed for structures with n=1, 2, 3, 4, 8, 10, 16, 18, 24, 32, and 36. From the electronic structure analysis of these molecules, we have evidenced an important effect related to the weak chemical reactivity of a possible C(60)(OH)(24) isomer. To investigate Raman scattering and the vibrational spectra of the different fullerenols, frequency calculations are carried out within the harmonic approximation. In this case a systematic study is only performed for n=1-4, 8, 10, 16, 18, and 24. Our results give good agreements with the expected changes in the spectral absorptions due to the hydroxylation of fullerenes.

Surface structure effects on the electrochemical oxidation of ethanol on platinum single crystal electrodes

Ethanol oxidation has been studied on Pt(111), Pt(100) and Pt(110) electrodes in order to investigate the effect of the surface structure and adsorbing anions using electrochemical and FTIR techniques. The results indicate that the surface structure and anion adsorption affect significantly the reactivity of the electrode. Thus, the main product of the oxidation of ethanol on the Pt(111) electrode is acetic acid, and acetaldehyde is formed as secondary product. Moreover, the amount of CO formed is very small, and probably associated with the defects present on the electrode surface. For that reason, the amount of CO(2) is also small. This electrode has the highest catalytic activity for the formation of acetic acid in perchloric acid. However, the formation of acetic acid is inhibited by the presence of specifically adsorbed anions, such as (bi) sulfate or acetate, which is the result of the formation of acetic acid. On the other hand, CO is readily formed at low potentials on the Pt(100) electrode, blocking completely the surface. Between 0.65 and 0.80 V, the CO layer is oxidized and the production of acetaldehyde and acetic acid is detected. The Pt(110) electrode displays the highest catalytic activity for the splitting of the C-C bond. Reactions giving rise to CO formation, from either ethanol or acetaldehyde, occur at high rate at any potential. On the other hand, the oxidation of acetaldehyde to acetic acid has probably the lower reaction rate of the three basal planes.

Solution structure of the human signaling protein RACK1

Background: The adaptor protein RACK1 (receptor of activated kinase 1) was originally identified as an anchoring protein for protein kinase C. RACK1 is a 36 kDa protein, and is composed of seven WD repeats which mediate its protein-protein interactions. RACK1 is ubiquitously expressed and has been implicated in diverse cellular processes involving: protein translation regulation, neuropathological processes, cellular stress, and tissue development. Results: In this study we performed a biophysical analysis of human RACK1 with the aim of obtaining low resolution structural information. Small angle X-ray scattering (SAXS) experiments demonstrated that human RACK1 is globular and monomeric in solution and its low resolution structure is strikingly similar to that of an homology model previously calculated by us and to the crystallographic structure of RACK1 isoform A from Arabidopsis thaliana. Both sedimentation velocity and sedimentation equilibrium analytical ultracentrifugation techniques showed that RACK1 is predominantly a monomer of around 37 kDa in solution, but also presents small amounts of oligomeric species. Moreover, hydrodynamic data suggested that RACK1 has a slightly asymmetric shape. The interaction of RACK1 and Ki1/57 was tested by sedimentation equilibrium. The results suggested that the association between RACK1 and Ki-1/57(122-413) follows a stoichiometry of 1:1. The binding constant (KB) observed for RACK1-Ki-1/57(122-413) interaction was of around (1.5 +/- 0.2) x 10(6) M(-1) and resulted in a dissociation constant (KD) of (0.7 +/- 0.1) x 10(-6) M. Moreover, the fluorescence data also suggests that the interaction may occur in a cooperative fashion. Conclusion: Our SAXS and analytical ultracentrifugation experiments indicated that RACK1 is predominantly a monomer in solution. RACK1 and Ki-1/57(122-413) interact strongly under the tested conditions.

Characterization of dynamic solid phase DNA extraction from blood with magnetically controlled silica beads

A novel solid phase extraction technique is described where DNA is bound and eluted from magnetic silica beads in a manner where efficiency is dependent on the magnetic manipulation of the beads and not on the flow of solution through a packed bed. The utility of this technique in the isolation of reasonably pure, PCR-amplifiable DNA from complex samples is shown by isolating DNA from whole human blood, and subsequently amplifying a fragment of the beta-globin gene. By effectively controlling the movement of the solid phase in the presence of a static sample, the issues associated with reproducibly packing a solid phase in a microchannel and maintaining consistent flow rates are eliminated. The technique described here is rapid, simple, and efficient, allowing for recovery of more than 60% of DNA from 0.6 mu L of blood at a concentration which is suitable for PCR amplification. In addition, the technique presented here requires inexpensive, common laboratory equipment, making it easily adopted for both clinical point-of-care applications and on-site forensic sample analysis.

Sequence-specific electrochemical detection of Alicyclobacillus acidoterrestris DNA using electroconductive polymer-modified fluorine tin oxide electrodes

This study outlines the quantification of low levels of Alicyclobacillus acidoterrestris in pure cultures, since this bacterium is not inactivated by pasteurization and may remain in industrialized foods and beverages. Electroconductive polymer-modified fluorine tin oxide (FTO) electrodes and multiple nanoparticle labels were used for biosensing. The detection of A. acidoterrestris in pure cultures was performed by reverse transcription polymerase chain reaction (RT-PCR) and the sensitivity was further increased by asymmetric nested RT-PCR using electrochemical detection for quantification of the amplicon. The quantification of nested RT-PCR products by Ag/Au-based electrochemical detection was able to detect 2 colony forming units per mL (CFU mL(-1)) of spores in pure culture and low detection and quantification limits (7.07 and 23.6 nM, respectively) were obtained for the target A. acidoterrestris on the electrochemical detection bioassay.

Diversity of free-living marine nematodes (Enoplida) from Baja California assessed by integrative taxonomy

We used morphological and molecular approaches to evaluate the diversity of free-living marine nematodes (order Enoplida) at four coastal sites in the Gulf of California and three on the Pacific coast of Baja California, Mexico. We identified 22 morphological species belonging to six families, of which Thoracostomopsidae and Oncholaimidae were the most diverse. The genus Mesacanthion (Thoracostomopsidae) was the most widespread and diverse. Five allopatric species, genetically and morphologically differentiated, were found in two localities in the Gulf of California (M. sp1 and M. sp2) and three in the Pacific coast (M. sp3, M. sp4 and M. sp5). Overall, we produced 19 and 20 sequences for the 18S and 28S genes, respectively. Neither gene displayed intraspecific polymorphisms, which allowed us to establish that some morphological variation was likely either ontogenetic or due to phenotypic plasticity. Although 18S and 28S phylogenies were topologically congruent (incongruence length difference test, P > 0.05), divergences between species were much higher in the 28S gene. Moreover, this gene possessed a stronger phylogenetic signal to resolve relationships involving Rhabdodemania and Bathylaimus. On the other hand, the close relationship of Pareurystomina (Enchilidiidae) with oncholaimids warrants further study. The 28S sequences (D2D3 domain) may be better suited for DNA barcoding of marine nematodes than those from the 18S rDNA, particularly for differentiating closely related or cryptic species. Finally, our results underline the relevance of adopting an integrative approach encompassing morphological and molecular analyses to improve the assessment of marine nematode diversity and advance their taxonomy.

Foraging by the omnivorous crab Pachygrapsus transversus affects the structure of assemblages on sub-tropical rocky shores

The roles of herbivory and predation in determining the structure and diversity of communities have been tested across most intertidal systems. In contrast, the importance of omnivorous consumers remains untested in many rocky shore communities. We tested the role of a small omnivorous crab in an intertidal food web on rocky shores of the sub-tropical southwest Atlantic. Exclusion of the grapsid crab Pachygrapsus transversus in the field resulted in significant changes in the abundance of functional groups in the sublittoral fringe of sheltered shores, where the dominant cover changed from a suite of macroalgae to an assemblage of filter-feeding animals (ascidians, sponges, mussels). In contrast, limpets, whelks, large crabs and fish did not significantly affect community composition of the assemblage. To examine the omnivorous feeding pattern of P. transversus, we did laboratory experiments to test its foraging behaviour among animal and algal groups. The crab showed selective behaviour, preferring invertebrate groups to macroalgae, and opportunistic behaviour among types of prey within those major groups. According to our results, the role of slow-moving and large fast-moving consumers is apparently negligible compared to the effect of an omnivorous consumer. P. transversus plays an important role in determining the intertidal community composition on these subtropical rocky shores, causing changes in the balance of functional groups and controlling invasive species.