90 resultados para gabriel graph


Relevância:

10.00% 10.00%

Publicador:

Resumo:

In the crystal of the title compound, C(17)H(16)N(2), molecules are linked by C-H center dot center dot center dot N hydrogen bonds, forming rings of graph-set motifs R(2)(1) (6) and R(2)(2) (10). The title molecule is close to planar, with a dihedral angle between the aromatic rings of 0.6 (1)degrees. Torsion angles confirm a conformational trans structure.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In the title compound, C10H6ClNO2, the dihedral angle between the benzene and maleimide rings is 47.54 (9)degrees. Molecules form centrosymmetric dimers through C-H center dot center dot center dot O hydrogen bonds, resulting in rings of graph- set motif R2 2(8) and chains in the [100] direction. Molecules are also linked by C-H center dot center dot center dot Cl hydrogen bonds along [001]. In this same direction, molecules are connected to other neighbouring molecules by C-H center dot center dot center dot O hydrogen bonds, forming edge- fused R-4(4)(24) rings.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

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.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLMC) and we use the context trees as a signature of each protein family. Our approach is based on a Kolmogorov-Smirnov-type goodness-of-fit test proposed by Balding et at. [Limit theorems for sequences of random trees (2008), DOI: 10.1007/s11749-008-0092-z]. The test statistic is a supremum over the space of trees of a function of the two samples; its computation grows, in principle, exponentially fast with the maximal number of nodes of the potential trees. We show how to transform this problem into a max-flow over a related graph which can be solved using a Ford-Fulkerson algorithm in polynomial time on that number. We apply the test to 10 randomly chosen protein domain families from the seed of Pfam-A database (high quality, manually curated families). The test shows that the distributions of context trees coming from different families are significantly different. We emphasize that this is a novel mathematical approach to validate the automatic clustering of sequences in any context. We also study the performance of the test via simulations on Galton-Watson related processes.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Consider a discrete locally finite subset Gamma of R(d) and the cornplete graph (Gamma, E), with vertices Gamma and edges E. We consider Gibbs measures on the set of sub-graphs with vertices Gamma and edges E` subset of E. The Gibbs interaction acts between open edges having a vertex in common. We study percolation properties of the Gibbs distribution of the graph ensemble. The main results concern percolation properties of the open edges in two cases: (a) when Gamma is sampled from a homogeneous Poisson process; and (b) for a fixed Gamma with sufficiently sparse points. (c) 2010 American Institute of Physics. [doi:10.1063/1.3514605]

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We consider the problem of interaction neighborhood estimation from the partial observation of a finite number of realizations of a random field. We introduce a model selection rule to choose estimators of conditional probabilities among natural candidates. Our main result is an oracle inequality satisfied by the resulting estimator. We use then this selection rule in a two-step procedure to evaluate the interacting neighborhoods. The selection rule selects a small prior set of possible interacting points and a cutting step remove from this prior set the irrelevant points. We also prove that the Ising models satisfy the assumptions of the main theorems, without restrictions on the temperature, on the structure of the interacting graph or on the range of the interactions. It provides therefore a large class of applications for our results. We give a computationally efficient procedure in these models. We finally show the practical efficiency of our approach in a simulation study.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Loebl, Komlos, and Sos conjectured that if at least half the vertices of a graph G have degree at least some k is an element of N, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a class of caterpillars. Our result implies a bound on the Ramsey number r( T, T') of trees T, T' from the above classes.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Preeclampsia, a pregnancy-specific syndrome characterized by hypertension, proteinuria and edema, is a major cause of fetal and maternal morbidity and mortality especially in developing countries. Bj-PRO-10c, a proline-rich peptide isolated from Bothrops jararaca venom, has been attributed with potent anti-hypertensive effects. Recently, we have shown that Bj-PRO-10c-induced anti-hypertensive actions involved NO production in spontaneous hypertensive rats. Using in vitro studies we now show that Bj-PRO-10c was able to increase NO production in human umbilical vein endothelial cells from hypertensive pregnant women (HUVEC-PE) to levels observed in HUVEC of normotensive women. Moreover, in the presence of the peptide, eNOS expression as well as argininosuccinate synthase activity, the key rate-limiting enzyme of the citrulline-NO cycle, were enhanced. In addition, excessive superoxide production due to NO deficiency, one of the major deleterious effects of the disease, was inhibited by Bj-PRO-10c. Bj-PRO-10c induced intracellular calcium fluxes in both, HUVEC-PE and HUVEC, which, however, led to activation of eNOS expression only in HUVEC-PE. Since Bj-PRO-10c promoted biological effects in HUVEC from patients suffering from the disorder and not in normotensive pregnant women, we hypothesize that Bj-PRO-10c induces its anti-hypertensive effect in mothers with preeclampsia. Such properties may initiate the development of novel therapeutics for treating preeclampsia.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Tibolone is used for hormone reposition of postmenopause women and isotibolone is considered the major degradation product of tibolone. Isotibolone can also be present in tibolone API raw materials due to some inadequate synthesis. Its presence is then necessary to be identified and quantified in the quality control of both API and drug products. In this work we present the indexing of an isotibolone X-ray diffraction pattern measured with synchrotron light (lambda=1.2407 angstrom) in the transmission mode. The characterization of the isotibolone sample by IR spectroscopy, elemental analysis, and thermal analysis are also presented. The isotibolone crystallographic data are a=6.8066 angstrom, b=20.7350 angstrom, c=6.4489 angstrom, beta=76.428 degrees, V=884.75 angstrom(3), and space group P2(1), rho(o)= 1.187 g cm(-3), Z=2. (C) 2009 International Centre for Diffraction Data. [DOI: 10.1154/1.3257612]

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The title compound, C(4)H(10)NO(+)center dot C(5)H(8)NOS(2)(-), is built up of a morpholinium cation and a dithiocarbamate anion. In the crystal, two structurally independent formula units are linked via N-H center dot center dot center dot S hydrogen bonds, forming an inversion dimer, with graph-set motif R(4)(4)(12).

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Entre 1852 e 1859, a atual Argentina se encontrava politicamente dividida entre Buenos Aires e a Confederação, que congregava as demais Províncias. Nesse período, diferentes grupos étnicos dos pampas, dos Andes e da Patagônia se organizaram em confederações indígenas com o objetivo de enfrentar os avanços territoriais, defender suas autonomias e a participação em lucrativas redes de comércio. Nesta luta por autonomia política, territorial e comercial, negociaram com os grupos criollos em luta pelo poder, avaliaram seus projetos e aderiram a aquele que os reconheceu enquanto interlocutores políticos e aliados militares. Participantes ativos da política argentina, conseguiram reconquistar territórios e oferecer intensas resistências aos criollos.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

It has been demonstrated that laser induced breakdown spectrometry (LIBS) can be used as an alternative method for the determination of macro (P, K. Ca, Mg) and micronutrients (B, Fe, Cu, Mn, Zn) in pellets of plant materials. However, information is required regarding the sample preparation for plant analysis by LIBS. In this work, methods involving cryogenic grinding and planetary ball milling were evaluated for leaves comminution before pellets preparation. The particle sizes were associated to chemical sample properties such as fiber and cellulose contents, as well as to pellets porosity and density. The pellets were ablated at 30 different sites by applying 25 laser pulses per site (Nd:YAG@1064 nm, 5 ns, 10 Hz, 25J cm(-2)). The plasma emission collected by lenses was directed through an optical fiber towards a high resolution echelle spectrometer equipped with an ICCD. Delay time and integration time gate were fixed at 2.0 and 4.5 mu s, respectively. Experiments carried out with pellets of sugarcane, orange tree and soy leaves showed a significant effect of the plant species for choosing the most appropriate grinding conditions. By using ball milling with agate materials, 20 min grinding for orange tree and soy, and 60 min for sugarcane leaves led to particle size distributions generally lower than 75 mu m. Cryogenic grinding yielded similar particle size distributions after 10 min for orange tree, 20 min for soy and 30 min for sugarcane leaves. There was up to 50% emission signal enhancement on LIBS measurements for most elements by improving particle size distribution and consequently the pellet porosity. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Arsenic (As) and chromium (Cr) contents were measured in agricultural supplies used at different farms in Sao Paulo State, Brazil. The highest mass fractions of As were found in thermophosphates, reaching levels of 4 mg/kg. The highest mass fractions of Cr (21 g/kg) were found in calcium magnesium silicate, while the thermophosphates also presented high values reaching approximately 1 g/kg. The levels of As were within Brazilian guidelines, but the values of Cr in thermophosphates exceeded the levels permitted in Brazil. The As content in fertilizers may be considered safe (5 mg/kg) in terms of environmental pollution. However, the Cr content in calcium magnesium silicate following continuous use may constitute a significant problem in Brazil due to potentially increasing levels of this metal in soils.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The aim of this work is to demonstrate the feasibility of laser induced breakdown spectrometry (LIBS) for the determination of macro and micronutrients in multielement tablets. The experimental setup was designed by using a laser Q-switch (Nd:YAG, 10 Hz, lambda = 1064 nm) and the emission signals were collected by lenses into an optical fiber coupled to an echelle spectrometer equipped with a high-resolution intensified charge coupled device (ICCD). Tablets were cryogenically ground and thereafter pelletized before LIBS analysis. Calibration curves were made by employing samples and mixtures of commercial multielement tablets with binders at different ratios. Best results were achieved by using the following experimental conditions: 29 J cm(-2) laser fluence, 165 mm lens to sample distance (f = 200 mm), 2.0 mu s delay time, 5.0 mu s integration time and 5 accumulated laser pulses. In general, the results obtained by the proposed LIBS procedure were in agreement with those obtained by ICP OES from the corresponding acid digests and coefficients variation of LIBS measurements varied from 2 to 16%. The metrological figures of merit indicate that LIBS fits for the intended purposes, and can be recommended for the analysis of multielement tablets and similar matrices aiming the determination of Ca, Cu, Fe, Mg, Mn, P and Zn.