407 research outputs found

    A Comparison between the Zero Forcing Number and the Strong Metric Dimension of Graphs

    Full text link
    The \emph{zero forcing number}, Z(G)Z(G), of a graph GG is the minimum cardinality of a set SS of black vertices (whereas vertices in V(G)SV(G)-S are colored white) such that V(G)V(G) is turned black after finitely many applications of "the color-change rule": a white vertex is converted black if it is the only white neighbor of a black vertex. The \emph{strong metric dimension}, sdim(G)sdim(G), of a graph GG is the minimum among cardinalities of all strong resolving sets: WV(G)W \subseteq V(G) is a \emph{strong resolving set} of GG if for any u,vV(G)u, v \in V(G), there exists an xWx \in W such that either uu lies on an xvx-v geodesic or vv lies on an xux-u geodesic. In this paper, we prove that Z(G)sdim(G)+3r(G)Z(G) \le sdim(G)+3r(G) for a connected graph GG, where r(G)r(G) is the cycle rank of GG. Further, we prove the sharp bound Z(G)sdim(G)Z(G) \leq sdim(G) when GG is a tree or a unicyclic graph, and we characterize trees TT attaining Z(T)=sdim(T)Z(T)=sdim(T). It is easy to see that sdim(T+e)sdim(T)sdim(T+e)-sdim(T) can be arbitrarily large for a tree TT; we prove that sdim(T+e)sdim(T)2sdim(T+e) \ge sdim(T)-2 and show that the bound is sharp.Comment: 8 pages, 5 figure

    Qxpak.5: Old mixed model solutions for new genomics problems

    Get PDF
    Mixed models have a long and fruitful history in statistics. They are pertinent to genomics problems because they are highly versatile, accommodating a wide variety of situations within the same theoretical and algorithmic framework. Qxpak is a package for versatile statistical genomics, specifically designed for sophisticated quantitative trait loci and association analyses. Multiple loci, multiple trait, infinitesimal genetic effects, imprinting, epistasis or sex linked loci can be fitted. The new version (v. 5) allows us, among other new features, to include either relationship matrices obtained with molecular information or user defined matrices that can be read from an input file. This feature can be used for genome selection or - more importantly - to correct for population structure in association studies. In crosses, two parental lines, not necessarily inbred, can be accommodated. This software aims at simplifying statistical genetic analyses implementing a coherent and unified approach by mixed models. It provides a tool that can be used in a wide variety of situations with ample genetic and statistical modeling flexibility. The software, a complete manual and examples are available at http://www.icrea.cat/Web/OtherSectionViewer.aspx?key=485&titol=Software:Qxpak.

    Red and Green Algal Origin of Diatom Membrane Transporters: Insights into Environmental Adaptation and Cell Evolution

    Get PDF
    Membrane transporters (MTs) facilitate the movement of molecules between cellular compartments. The evolutionary history of these key components of eukaryote genomes remains unclear. Many photosynthetic microbial eukaryotes (e.g., diatoms, haptophytes, and dinoflagellates) appear to have undergone serial endosymbiosis and thereby recruited foreign genes through endosymbiotic/horizontal gene transfer (E/HGT). Here we used the diatoms Thalassiosira pseudonana and Phaeodactylum tricornutum as models to examine the evolutionary origin of MTs in this important group of marine primary producers. Using phylogenomics, we used 1,014 diatom MTs as query against a broadly sampled protein sequence database that includes novel genome data from the mesophilic red algae Porphyridium cruentum and Calliarthron tuberculosum, and the stramenopile Ectocarpus siliculosus. Our conservative approach resulted in 879 maximum likelihood trees of which 399 genes show a non-lineal history between diatoms and other eukaryotes and prokaryotes (at the bootstrap value ≥70%). Of the eukaryote-derived MTs, 172 (ca. 25% of 697 examined phylogenies) have members of both red/green algae as sister groups, with 103 putatively arising from green algae, 19 from red algae, and 50 have an unresolved affiliation to red and/or green algae. We used topology tests to analyze the most convincing cases of non-lineal gene history in which red and/or green algae were nested within stramenopiles. This analysis showed that ca. 6% of all trees (our most conservative estimate) support an algal origin of MTs in stramenopiles with the majority derived from green algae. Our findings demonstrate the complex evolutionary history of photosynthetic eukaryotes and indicate a reticulate origin of MT genes in diatoms. We postulate that the algal-derived MTs acquired via E/HGT provided diatoms and other related microbial eukaryotes the ability to persist under conditions of fluctuating ocean chemistry, likely contributing to their great success in marine environments

    Premature ventricular contractions originating from the left ventricular septum: Results of Radiofrequency Catheter Ablation in twenty patients

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>RFCA has been established as an effective and curative therapy for severely symptomatic PVC from the outflow tract in structurally normal hearts. However, it is unknown whether PVCs originating from the left ventricular septum, are effectively eliminated by RFCA. This study aimed to investigate electrophysiologic characteristics and effects of Radiofrequency catheter ablation (RFCA) for patients with symptomatic premature ventricular contraction (PVC) originating from the left ventricular septum without including fascicular PVCs.</p> <p>Methods</p> <p>Characteristics of body surface electrocardiogram (ECG) and electrophysiologic recordings endocardiogram in a successful RFCA target were analyzed in 20 patients with symptomatic PVCs originating from the left ventricular septum. RFCA was performed using pace mapping and activation mapping.</p> <p>Results</p> <p>The QRS morphology of PVCs originating from the left ventricular septum is similar to that seen in fascicular tachycardia. Most of the PVCs originated from the left septum appears in the form of ventricular parasystole. The incidence of ventricular parasystole was 70%. Sustained ventricular tachycardia was not inducible by electrical stimulation and isoproterenol infusion in all 20 patients, ablation at the site recording the earliest Purkinje potential was not effective in all 20 patients, and Purkinje potentials were not identified at successful sites during point mapping. Sixteen patients were successful with RFCA using pace mapping and activation mapping, 3 failed, and 1 recurrent.</p> <p>Conclusion</p> <p>Although the ECG characteristics of the PVCs arising from the left ventricular septum are similar to that seen in fascicular tachycardia, the electrophysiologic characteristics are different between the two types of PVCs. The distinguishing characteristic of the PVCs is that Purkinje potentials were not present at the site of successful ablation, suggesting a myocardial as opposed to fascicular substrate. RFCA is an effective curative therapy for symptomatic PVCs originating from the left ventricular septum (not from the left anterior and posterior fascicle).</p

    Multiple Translocation of the AVR-Pita Effector Gene among Chromosomes of the Rice Blast Fungus Magnaporthe oryzae and Related Species

    Get PDF
    Magnaporthe oryzae is the causal agent of rice blast disease, a devastating problem worldwide. This fungus has caused breakdown of resistance conferred by newly developed commercial cultivars. To address how the rice blast fungus adapts itself to new resistance genes so quickly, we examined chromosomal locations of AVR-Pita, a subtelomeric gene family corresponding to the Pita resistance gene, in various isolates of M. oryzae (including wheat and millet pathogens) and its related species. We found that AVR-Pita (AVR-Pita1 and AVR-Pita2) is highly variable in its genome location, occurring in chromosomes 1, 3, 4, 5, 6, 7, and supernumerary chromosomes, particularly in rice-infecting isolates. When expressed in M. oryzae, most of the AVR-Pita homologs could elicit Pita-mediated resistance, even those from non-rice isolates. AVR-Pita was flanked by a retrotransposon, which presumably contributed to its multiple translocation across the genome. On the other hand, family member AVR-Pita3, which lacks avirulence activity, was stably located on chromosome 7 in a vast majority of isolates. These results suggest that the diversification in genome location of AVR-Pita in the rice isolates is a consequence of recognition by Pita in rice. We propose a model that the multiple translocation of AVR-Pita may be associated with its frequent loss and recovery mediated by its transfer among individuals in asexual populations. This model implies that the high mobility of AVR-Pita is a key mechanism accounting for the rapid adaptation toward Pita. Dynamic adaptation of some fungal plant pathogens may be achieved by deletion and recovery of avirulence genes using a population as a unit of adaptation

    Allopurinol Reduces the Lethality Associated with Acute Renal Failure Induced by Crotalus durissus terrificus Snake Venom: Comparison with Probenecid

    Get PDF
    In Brazil, among registered snake bites, those by the genus Crotalus originate the highest mortality rate. The rattlesnake Crotalus durissus terrificus is the most frequently implicated in these accidents. The kidney is a particularly vulnerable organ to the venom of this rattlesnake. In fact, the most serious complication of Crotalus snake bite is the renal dysfunction, and among the fatal cases of Crotalus bites in Brazil 5% are patients treated with antivenom. The hyperuricemia has been observed in human accidents with snake venoms, but this parameter has not received any special attention as a relevant factor in the etiology of renal dysfunction caused by these venoms. This study examined the effects of treatments with low-cost and low-risk uricostatic (allopurinol) and uricosuric (probenecid) drugs on the envenomation by C. d. terrificus, showing that allopurinol and probenecid mitigated certain nephrotoxic effects, as well as the survival of envenomed mice was improved through the effects of allopurinol on reduction of oxidative stress and intracellular formation of uric acid. This new knowledge provides consistent evidences linking uric acid with the renal dysfunction induced by rattlesnake bites and that the allopurinol deserves to be clinically evaluated as an approach complementary to anti-snake venom serotherapy

    Ultra-Sensitivity Glucose Sensor Based on Field Emitters

    Get PDF
    A new glucose sensor based on field emitter of ZnO nanorod arrays (ZNA) was fabricated. This new type of ZNA field emitter-based sensor shows high sensitivity with experimental limit of detection of 1 nM glucose solution and a detection range from 1 nM to 50 μM in air at room temperature, which is lower than that of glucose sensors based on surface plasmon resonance spectroscopy, fluorescence signal transmission, and electrochemical signal transduction. The new glucose sensor provides a key technique for promising consuming application in biological system for detecting low levels of glucose on single cells or bacterial cultures

    Nitrogen doping into titanium dioxide by the sol–gel method using nitric acid

    Get PDF
    N-doped TiO(2) has been prepared by use of sol-gel systems containing titanium alkoxide, with nitric acid as the nitrogen source. The time needed for gelation of the systems was drastically reduced by ultrasonic irradiation. The peaks assigned to the nitrate and nitrous ions were observed by FT-IR measurement during the sol-gel reaction. The N-doping was confirmed by the observation of N-O peaks in the XPS spectrum of the sample heated at 400 A degrees C. The nitrate ion acted as an oxidizer of the ethanol solvent and titanium species. The TiO(2) became doped with nitrogen oxide species as a result of reduction of nitrate ion incorporated into the dried gel samples. These results indicated that the added nitric acid was reduced during the sol-gel transition and heating process, and the resulting NO species were situated in the titania networks. The UV and visible photocatalytic activity of the samples was confirmed by the degradation of trichloroethylene.ArticleRESEARCH ON CHEMICAL INTERMEDIATES. 37(8):869-881 (2011)journal articl

    Suppression of charged particle production at large transverse momentum in central Pb-Pb collisions at sNN=2.76\sqrt{s_{\rm NN}} = 2.76 TeV

    Get PDF
    Inclusive transverse momentum spectra of primary charged particles in Pb-Pb collisions at sNN\sqrt{s_{_{\rm NN}}} = 2.76 TeV have been measured by the ALICE Collaboration at the LHC. The data are presented for central and peripheral collisions, corresponding to 0-5% and 70-80% of the hadronic Pb-Pb cross section. The measured charged particle spectra in η<0.8|\eta|<0.8 and 0.3<pT<200.3 < p_T < 20 GeV/cc are compared to the expectation in pp collisions at the same sNN\sqrt{s_{\rm NN}}, scaled by the number of underlying nucleon-nucleon collisions. The comparison is expressed in terms of the nuclear modification factor RAAR_{\rm AA}. The result indicates only weak medium effects (RAAR_{\rm AA} \approx 0.7) in peripheral collisions. In central collisions, RAAR_{\rm AA} reaches a minimum of about 0.14 at pT=6p_{\rm T}=6-7GeV/cc and increases significantly at larger pTp_{\rm T}. The measured suppression of high-pTp_{\rm T} particles is stronger than that observed at lower collision energies, indicating that a very dense medium is formed in central Pb-Pb collisions at the LHC.Comment: 15 pages, 5 captioned figures, 3 tables, authors from page 10, published version, figures at http://aliceinfo.cern.ch/ArtSubmission/node/98
    corecore