972 resultados para Random Amplified Polymorphic DNA Technique


Relevância:

30.00% 30.00%

Publicador:

Resumo:

Introduction:American tegumentary leishmaniasis (ATL) can be caused by Leishmania (Viannia) braziliensis complex. The evolution of ATL initially results in lesions and can develop into disseminated or diffuse forms. The genetic diversity of L. (V.) braziliensis in some endemic areas of Brazil has been poorly studied, such as in the state of São Paulo. This study analyzed the genetic diversity of L. (V.) braziliensis isolates collected from patients and dogs with LTA from the state of São Paulo.Methods:Leishmaniasis diagnosis was determined by PCR. The 132 biopsies were collected in different regions of Sao Paulo State, Brazil (36 municipalities). The genetic characterization of L. (V.) braziliensis isolates was tested by RFLP-PCR using DNA extracted from biopsies. The primer set amplified a specific region of Leishmania internal transcribed spacers of the ribosomal DNA locus.Results:Of the 132 samples, 52 (40%) were completely genotyped by RFLP-PCR (44 from human patients and eight from dogs). The results showed nine distinct patterns. The majority of the genotyped samples were from Sorocaba (30), and the others were distributed among 14 other municipalities. The first pattern was more frequent (29 samples), followed by pattern 2 (nine samples) and pattern 3 (three samples). Patterns 4, 6, 7, 8 and 9 were composed of two samples each and pattern 5 of one sample.Conclusion:These results suggest that polymorphic strains of L. (V.) braziliensis circulate in the state of São Paulo. These data agree with studies from other regions of Brazil, showing great variability among the natural populations of endemic foci.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

SUMMARY Leishmania infantum causes visceral leishmaniasis (VL) in the New World. The diagnosis of VL is confirmed by parasitological and serological tests, which are not always sensitive or specific. Our aim was to design new primers to perform a Polymerase Chain Reaction (PCR) for detecting L. infantum. Sequences of the minicircle kinetoplast DNA (kDNA) were obtained from GenBank, and the FLC2/RLC2 primers were designed. Samples of DNA from L. infantum, Leishmania amazonensis, Leishmania braziliensis, Leishmania guyanensis, Leishmania naiffi, Leishmania lainsoni, Leishmania panamensis, Leishmania major and Trypanosoma cruzi were used to standardize the PCR. PCR with FLC2/RLC2 primers amplified a fragment of 230 bp and the detection limit was 0.2 fg of L. infantum DNA. Of the parasite species assayed, only L. infantum DNA was amplified. After sequencing, the fragment was aligned to GenBank sequences, and showed (99%) homology with L. infantum. In the analysis of blood samples and lesion biopsy from a dog clinically suspected to have VL, the PCR detected DNA from L. infantum. In biopsy lesions from humans and dogs with cutaneous leishmaniasis, the PCR was negative. The PCR with FLC2/RLC2 primers showed high sensitivity and specificity, and constitutes a promising technique for the diagnosis of VL.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

RESUMO: A sífilis é uma infecção causada por T. pallidum que pode ser transmitida por via vertical, por contacto sexual ou por sangue, e cujo diagnóstico se baseia na associação entre manifestações clinicas e testes serológicos. Neste estudo utilizaram-se os testes serológicos RPR, TPHA, FTA-Abs, um teste rápido não comercializado (Signal-Spirolipin) que pesquisa anticorpos treponémicos (CDC-T) e não treponémicos (CDC-2) em simultâneo no mesmo dispositivo e uma técnica de PCR-multiplex para a pesquisa de ADN de T. pallidum. Da comparação das técnicas serológicas constatou-se que a sensibilidade dos testes RPR e TPHA foi de 84,5% e 98% respectivamente. A especificidade foi de 77,3% para o teste RPR e de 87,5% para o teste TPHA. Na avaliação do teste rápido a comparação do teste CDC-2 com o teste RPR resultou numa taxa de concordância de 93,1% enquanto que, a do teste CDC-T com o teste TPHA foi de 94,8%. A sensibilidade e especificidade obtidas pelos testes CDC-2 e CDC-T foram de 88,7% e 65% e de 94,9% e 91,3% respectivamente. Considerando o diagnóstico de sífilis activa com base na reactividade simultânea dos testes RPR e TPHA, avaliou-se a sensibilidade do teste rápido utilizando esse mesmo critério. A sensibilidade obtida foi de 98,4% para o teste rápido e de 97,2% para a associação dos testes RPR/TPHA. A técnica de PCR-multiplex apresentou fraca sensibilidade já que em apenas 33% dos casos de sífilis foi identificado ADN de T. pallidum. O teste rápido avaliado apresentou um comportamento idêntico aos testes geralmente utilizados na rotina laboratorial tais como os utilizados neste estudo. Apresenta a vantagem de pesquisar anticorpos treponémicos e não treponémicos, ao contrário dos testes rápidos comercializados que pesquisam apenas anticorpos treponémicos. Não sendo necessário para a sua execução equipamento laboratorial especializado poderá ser de grande utilidade para o clinico a exercer em locais sem laboratório.------------- ABSTRACT: Syphilis is an infection caused by T. pallidum. Transmission may be vertical, through sexual contact or blood. The diagnosis is based in both serology and clinical manifestations. In this study, we used the serological tests RPR, TPHA, FTA-Abs and a non -commercialized rapid test (Signal-Spirolipin) to detect both treponemal (CDC-T) and non – treponemal antibodies (CDC-2) in the same device. T. pallidum DNA was identified with a multiplex PCR technique. In this study, the RPR and TPHA tests sensitivity was 84,5% and 98%, respectively, and the specificity 77,3% for the RPR test and 87,5% for TPHA test, respectively. The concordance rate was 93,1% in the comparison between the RPR and the CDC2 tests and 94,8% between the CDC-T with the TPHA tests. Sensitivity and specificity of the CDC-2 and CDC-T tests were 88,7% and 65% and 94,9% e 91,3%, respectively. Taking into account that the diagnosis of active syphilis is made when both the RPR and TPHA tests are reactive, we evaluated the sensitivity of the rapid test (CDC2 and CDCT) in the diagnosis of active syphilis, using the above described criteria. The sensitivity was 98,4 % for the rapid test and 97,2 % for the association of reactivity in both RPA and TPHA tests. The multiplex PCR technique presented a low sensitivity, with T. pallidum DNA being identified in only 33% of the syphilis cases. The rapid test evaluated in this study presented identical results to the tests generally used in the routine laboratory diagnosis, such as those used here. However, it does have the advantage of detecting both treponemal and non – treponemal antibodies what is not the case of the commercialized rapid test. Furthermore, there is no need of specialized laboratory equipment, which makes it of great utility in regions where such conditions do not exist, as in developing countries.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Dissertation to obtain a Master degree in Biotechnology

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Toxoplasmosis is one of the most common infections all over the world. Most cases are asymptomatic, except in immunosuppressed individuals and fetuses, which can be seriously damaged. Prenatal diagnosis should be made as soon as possible since treatment of the mother can minimize fetal sequelae. Our aim in this study was to test the polymerase chain reaction technique (PCR) in 86 samples of amniotic fluid from women who seroconverted during pregnancy. DNA was amplified using external primers and, in a second step, internal primers, in a nested PCR system. Samples were also inoculated into mice and the newborn were evaluated by T. gondii serology, skull x-ray, transfontanel ultrasound, fundoscopic examination, lumbar puncture and clinical examination. PCR was positive in seven cases and negative in 79. Among PCR-positive cases, two were negative by inoculation into mice and by clinical evaluation; among PCR-negative ones, three had clinical evidence of toxoplasmosis and one was positive after inoculation into mice. PCR showed values of sensitivity = 62.5% and specificity = 97.4%; the values of inoculation into mice where 42.9% and 100%, respectively. Although PCR should not be used alone for prenatal diagnosis of congenital toxoplasmosis, it is a promising method and deserves more studies to improve its efficacy.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The present paper focuses on a damage identification method based on the use of the second order spectral properties of the nodal response processes. The explicit dependence on the frequency content of the outputs power spectral densities makes them suitable for damage detection and localization. The well-known case study of the Z24 Bridge in Switzerland is chosen to apply and further investigate this technique with the aim of validating its reliability. Numerical simulations of the dynamic response of the structure subjected to different types of excitation are carried out to assess the variability of the spectrum-driven method with respect to both type and position of the excitation sources. The simulated data obtained from random vibrations, impulse, ramp and shaking forces, allowed to build the power spectrum matrix from which the main eigenparameters of reference and damage scenarios are extracted. Afterwards, complex eigenvectors and real eigenvalues are properly weighed and combined and a damage index based on the difference between spectral modes is computed to pinpoint the damage. Finally, a group of vibration-based damage identification methods are selected from the literature to compare the results obtained and to evaluate the performance of the spectral index.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Invasive cervical cancer (ICC) is the third most frequent cancer among women worldwide and is associated with persistent infection by carcinogenic human papillomaviruses (HPVs). The combination of large populations of viral progeny and decades of sustained infection may allow for the generation of intra-patient diversity, in spite of the assumedly low mutation rates of PVs. While the natural history of chronic HPVs infections has been comprehensively described, within-host viral diversity remains largely unexplored. In this study we have applied next generation sequencing to the analysis of intra-host genetic diversity in ten ICC and one condyloma cases associated to single HPV16 infection. We retrieved from all cases near full-length genomic sequences. All samples analyzed contained polymorphic sites, ranging from 3 to 125 polymorphic positions per genome, and the median probability of a viral genome picked at random to be identical to the consensus sequence in the lesion was only 40%. We have also identified two independent putative duplication events in two samples, spanning the L2 and the L1 gene, respectively. Finally, we have identified with good support a chimera of human and viral DNA. We propose that viral diversity generated during HPVs chronic infection may be fueled by innate and adaptive immune pressures. Further research will be needed to understand the dynamics of viral DNA variability, differentially in benign and malignant lesions, as well as in tissues with differential intensity of immune surveillance. Finally, the impact of intralesion viral diversity on the long-term oncogenic potential may deserve closer attention.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Spinocerebellar ataxia type 3 (SCA3), also known as Machado-Joseph disease (MJD), is an untreatable autosomal dominant neurodegenerative disease, and the most common such inherited ataxia worldwide. The mutation in SCA3 is the expansion of a polymorphic CAG tri-nucleotide repeat sequence in the C-terminal coding region of the ATXN3 gene at chromosomal locus 14q32.1. The mutant ATXN3 protein encoding expanded glutamine (polyQ) sequences interacts with multiple proteins in vivo, and is deposited as aggregates in the SCA3 brain. A large body of literature suggests that the loss of function of the native ATNX3-interacting proteins that are deposited in the polyQ aggregates contributes to cellular toxicity, systemic neurodegeneration and the pathogenic mechanism in SCA3. Nonetheless, a significant understanding of the disease etiology of SCA3, the molecular mechanism by which the polyQ expansions in the mutant ATXN3 induce neurodegeneration in SCA3 has remained elusive. In the present study, we show that the essential DNA strand break repair enzyme PNKP (polynucleotide kinase 3'-phosphatase) interacts with, and is inactivated by, the mutant ATXN3, resulting in inefficient DNA repair, persistent accumulation of DNA damage/strand breaks, and subsequent chronic activation of the DNA damage-response ataxia telangiectasia-mutated (ATM) signaling pathway in SCA3. We report that persistent accumulation of DNA damage/strand breaks and chronic activation of the serine/threonine kinase ATM and the downstream p53 and protein kinase C-d pro-apoptotic pathways trigger neuronal dysfunction and eventually neuronal death in SCA3. Either PNKP overexpression or pharmacological inhibition of ATM dramatically blocked mutant ATXN3-mediated cell death. Discovery of the mechanism by which mutant ATXN3 induces DNA damage and amplifies the pro-death signaling pathways provides a molecular basis for neurodegeneration due to PNKP inactivation in SCA3, and for the first time offers a possible approach to treatment.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We have developed and tested a new way of typing Trypanosoma cruzi, mamely the use of cloned nuclear DNA fragments as genetic markers. Restriction fragment length polymorphisms were verified on Soutern blots hybridized to random probes. Fragment patterns were analyzed and dendrograms constructed. Our results on well characterized laboratory strains correlate well to published isoenzyme studies. Some of the probes were also hybridized to chromosomes separated by pulse field gel electrophoresis a higher degree of heterogeneity was observed at this level.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Immunofluorescence and immunoperoxidase test directed against early viral antigens, and DNA-DNA hybridization were compared with viral isolation for their abilities to detect Cytomegalovirus (CVM) in the urine of 89 HIV infected patients. From the 100 urine samples collected, 70 were found positive by at least one method. Considering viral isolation as the "gold standard" technique, immunofluorescence and immunoperoxidase had a sensitivity of 92.3% and88% respectively, with a specificity in both cases of 95%. DNA-DNA hybridization showed a sensitivity of 90% but with lower (60%) specificity. All of the three assays were effective in detecting CVM from urine and the technical advantage of each is discussed.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

SUMMARY Genomic imprinting is an epigenetic mechanism of transcriptional regulation that ensures restriction of expression of a subset of mammalian genes to a single parental allele. The best studied example of imprinted gene regulation is the Igf2/H19 locus, which is also the most commonly altered by loss of imprinting (LOT) in cancer. LOT is associated with numerous hereditary diseases and several childhood, and adult cancers. Differential expression of reciprocal H19 and 1gf2 alleles in somatic cells depends on the methylation status of the imprinting control region (ICR) which regulates binding of CTCF, an ubiquitously expressed 11-zinc finger protein that binds specifically to non-methylated maternal ICR and thereby attenuates expression of Igf2, while it does not bind to methylated paternal ICR, which enables Igf2 expression. Initial ICR methylation occurs during gametogenesis by an as yet unknown mechanism. The accepted hypothesis is that the event of differential maternal and paternal DNA methylation depends on germ-line specific proteins. Our Laboratory identified a novel 11-zinc-finger protein CTCF-T (also known as CTCFL and BORIS) that is uniquely expressed in the male germ-line and is highly homologous within its zinc-finger region with CTCF. The amino-acid sequences flanking the zinc-finger regions of CTCF and CTCF-T have widely diverged, suggesting that though they could bind to the same DNA targets (ICRs) they are likely to have different functions. Interestingly, expression of CTCF-T and CTCF is mutually exclusive; CTCF-T-positive (CTCF-negative) cells occur in the stage of spermatogenesis that coincides with epigenetic reprogramming, including de novo DNA methylation. In our study we demonstrate the role that CTCF-T plays in genomic imprinting. Here we show that CTCF-T binds in vivo to the ICRs of Igf2/H19 and Dlk/Gt12 imprinted genes. In addition, we identified two novel proteins interacting with CTCF-T: a protein arginine methyltransferase PRMT7 and an arginine-rich histone H2A variant that we named trH2A. These interactions were confirmed and show that the two proteins interact with the amino-teiminal region of CTCF-T. Additionally, we show interaction of the amino- terminal region of CTCF-T with histones H1, H2A and H3. These results suggest that CTCF-T is a sequence-specific DNA (ICR) binding protein that associates with histones and recruits PRMT7. Interestingly, PRMT7 has a histone-methyltransferase activity. It has been shown that histone methylation can mark chromatin regions thereby directing DNA-methylation; thus, our hypothesis is that the CTCF-T protein-scaffold directs PRMT7 to methylate histone(s) assembled on ICRs, which marks chromatin for the recruitment of the de novo DNA methyltransferases to methylate DNA. To test this hypothesis, we developed an in vivo DNA-methylation assay using Xenopus laevis' oocytes, where H19 ICR and different expression cDNAs, including CTCF-T, PRMT7 and the de novo DNA methyltransferases (Dnmt3a, Dnmt3b and Dnmt3L) are microinjected into the nucleus. The methylation status of CpGs within the H19 ICR was analysed 48 or 72 hours after injection. Here we demonstrate that CpGs in the ICR are methylated in the presence of both CTCF-T and PRMT7, while control oocytes injected only with ICR did not show any methylation. Additionally, we showed for the first time that Dnmt3L is crucial for the establishment of the imprinting marks on H19 ICR. Moreover, we confirmed that Dnmt3a and Dnmt3b activities are complementary. Our data indicate that all three Dnmt3s are important for efficient de novo DNA methylation. In conclusion, we propose a mechanism for the establishment of de novo imprinting marks during spermatogenesis: the CTCF-T/PRMT7 protein complex directs histone methylation leading to sequence-specific de novo DNA methylation of H19 ICR. RESUME L'empreinte génomique parentale est un mécanisme épigénétique de régulation transcriptionelle qui se traduit par une expression différentielle des deux allèles de certains gènes, en fonction de leur origine parentale. L'exemple le mieux caractérisé de gènes soumis à l'empreinte génomique parentale est le locus Igf2/H19, qui est aussi le plus fréquemment altéré par relaxation d'empreinte (en anglais: loss of imprinting, LOI) dans les cancers. Cette relaxation d'empreinte est aussi associée à de nombreuses maladies héréditaires, ainsi qu'à de nombreux cancers chez l'enfant et l'adulte. Dans les cellules somatiques, les différences d'expression des allèles réciproques H19 et Ig12 est sous le contrôle d'une région ICR (Imprinting Control Region). La méthylation de cette région ICR régule l'ancrage de la protéine à douze doigts de zinc CTCF, qui se lie spécifiquement à l'ICR maternel non-méthylé, atténuant ainsi l'expression de Igf2, alors qu'elle ne s'ancre pas à l'ICR paternel méthyle. Le mécanisme qui accompagne la méthylation initiale de la région ICR durant la gamétogenèse n'a toujours pas été élucidé. L'hypothèse actuelle propose que la différence de méthylation entre l'ADN maternel et paternel résulte de l'expression de protéines propres aux zones germinales. Notre laboratoire a récemment identifié une nouvelle protéine à douze doigts de zinc, CTCF-T (aussi dénommée CTCFL et BORRIS), qui est exprimée uniquement dans les cellules germinales mâles, dont la partie à douze doigts de zinc est fortement homologue à la protéine CTCF. La séquence d'acides aminés de part et d'autre de cette région est quant à elle très divergente, ce qui implique que CTCF-T se lie sans doute au même ADN cible que CTCF, mais possède des fonctions différentes. De plus, l'expression de CTCF-T et de CTCF s'oppose mutuellement; l'expression de la protéine CTCF-T (cellules CTCF-T positives, CTCF negatives) qui a lieu pendant la spermatogenèse coïncide avec la reprogrammation épigénétique, notamment la méthylation de novo de l'ADN. La présente étude démontre le rôle essentiel joué par la protéine CTCF-T dans l'acquisition de l'empreinte génomique parentale. Nous montrons ici que CTCF-T s'associe in vivo avec les régions ICR des loci Igf2/H19 et Dlk/Gt12. Nous avons également identifié deux nouvelles protéines qui interagissent avec CTCF-T : une protéine arginine méthyl transférase PRMT7, et un variant de l'histone H2A, riche en arginine, que nous avons dénommé trH2A. Ces interactions ont été analysées plus en détail, et confinnent que ces deux protéines s'associent avec la région N-terminale de CTCF-T. Aussi, nous présentons une interaction de la région N-terminale de CTCF-T avec les histones H1, H2, et H3. Ces résultats suggèrent que CTCF-T est une protéine qui se lie spécifiquement aux régions ICR, qui s'associe avec différents histones et qui recrute PRMT7. PRMT7 possède une activité méthyl-tansférase envers les histones. Il a été montré que la méthylation des histones marque certains endroits de la chromatine, dirigeant ainsi la méthylation de l'ADN. Notre hypothèse est donc la suivante : la protéine CTCF-T sert de base qui dirige la méthylation des histones par PRMT7 dans les régions ICR, ce qui contribue à marquer la chromatine pour le recrutement de nouvelles méthyl transférases pour méthyler l'ADN. Afin de valider cette hypothèse, nous avons développé un système de méthylation de l'ADN in vivo, dans des oeufs de Xenopus laevis, dans le noyau desquels nous avons mico-injecté la région ICR du locus H19, ainsi que différents vecteurs d'expression pour CTCF-T, PRMT7, et les de novo méthyl transférases (Dnmt3a, Dnmt3b et Dnmt3L). Les CpGs méthyles de la région ICR du locus H19 ont été analysé 48 et 72 heures après l'injection. Cette technique nous a permis de démontrer que les CpGs de la région ICR sont méthyles en présence de CTCF-T et de PRMT7, tandis que les contrôles injectés seulement avec la région ICR ne présentent aucun signe de méthylation. De plus, nous démontrons pour la première fois que la protéine méthyl transférase Dnmt3L est déterminant pour l'établissement de l'empreinte génomique parentale au niveau de la région ICR du locus H19. Aussi, nous confirmons que les activités méthyl transférases de Dnmt3a et Dnmt3b sont complémentaires. Nos données indiquent que les trois protéines Dnmt3 sont impliquées dans la méthylation de l'ADN. En conclusion, nous proposons un mécanisme responsable de la mise en place de nouvelles empreintes génomiques pendant la spermatogenèse : le complexe protéique CTCF-T/PRMT7 dirige la méthylation des histones aboutissant à la méthylation de novo de l'ADN au locus H19.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

DNA based techniques have proved to be very useful methods to study trophic relationships 17 between pests and their natural enemies. However, most predators are best defined as omnivores, 18 and the identification of plant-specific DNA should also allow the identification of the plant 19 species the predators have been feeding on. In this study, a PCR approach based on the 20 development of specific primers was developed as a self-marking technique to detect plant DNA 21 within the gut of one heteropteran omnivorous predator (Macrolophus pygmaeus) and two 22 lepidopteran pest species (Helicoverpa armigera and Tuta absoluta). Specific tomato primers 23 were designed from the ITS 1-2 region, which allowed the amplification of a tomato DNA 24 fragment of 332 bp within the three insect species tested in all cases (100% of detection at t = 0) 25 and did not detect DNA of other plants nor of the starved insects. Plant DNA half-lives at 25ºC 26 ranged from 5.8h, to 27.7h and 28.7h within M. pygmaeus, H. armigera and T. absoluta, 27 respectively. Tomato DNA detection within field collected M. pygmaeus suggests dietary mixing 28 in this omnivorous predator and showed a higher detection of tomato DNA in females and 29 nymphs than males. This study provides a useful tool to detect and to identify plant food sources 30 of arthropods and to evaluate crop colonization from surrounding vegetation in conservation 31 biological control programs.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

STAT transcription factors are expressed in many cell types and bind to similar sequences. However, different STAT gene knock-outs show very distinct phenotypes. To determine whether differences between the binding specificities of STAT proteins account for these effects, we compared the sequences bound by STAT1, STAT5A, STAT5B, and STAT6. One sequence set was selected from random oligonucleotides by recombinant STAT1, STAT5A, or STAT6. For another set including many weak binding sites, we quantified the relative affinities to STAT1, STAT5A, STAT5B, and STAT6. We compared the results to the binding sites in natural STAT target genes identified by others. The experiments confirmed the similar specificity of different STAT proteins. Detailed analysis indicated that STAT5A specificity is more similar to that of STAT6 than that of STAT1, as expected from the evolutionary relationships. The preference of STAT6 for sites in which the half-palindromes (TTC) are separated by four nucleotides (N(4)) was confirmed, but analysis of weak binding sites showed that STAT6 binds fairly well to N(3) sites. As previously reported, STAT1 and STAT5 prefer N(3) sites; however, STAT5A, but not STAT1, weakly binds N(4) sites. None of the STATs bound to half-palindromes. There were no specificity differences between STAT5A and STAT5B.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Biomphalaria tenagophila, one of the intermediate hosts of the trematoda Schistosoma mansoni, is a simultaneous hermafrodite snail species. In order to analyse the genetic structure of these populations, we performed a double-stringency PCR technique to obtain genetic markers with microsatellites and arbitrary primers in a single reaction.