32 resultados para Vertex Coloring
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
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}.
Resumo:
We calculate the form factors and the coupling constant in the D*D rho vertex in the framework of QCD sum rules. We evaluate the three-point correlation functions of the vertex considering D, rho and D* mesons off-shell. The form factors obtained are very different but give the same coupling constant: g(D*D rho) = 4.3 +/- 0.9 GeV(-1). (C) 2011 Elsevier B.V. All rights reserved.
Resumo:
We calculate the form factors and the coupling constant in the rho D*D* vertex in the framework of QCD sum rules. We evaluate the three point correlation functions of the vertex considering both rho and D* mesons off-shell. The form factors obtained are very different but give the same coupling constant: g rho D*D* = 6.60 +/- 0.31. This number is 50% larger than what we would expect from SU(4) estimates. (c) 2007 Elsevier B.V. All rights reserved.
Resumo:
We analyze the potential of the CERN Large Hadron Collider running at 7 TeV to search for deviations from the Standard Model predictions for the triple gauge boson coupling ZW(+)W(-) assuming an integrated luminosity of 1 fb(-1). We show that the study of W(+)W(-) and W(+/-)Z productions, followed by the leptonic decay of the weak gauge bosons can improve the present sensitivity on the anomalous couplings Delta g(1)(Z), Delta kappa(Z), lambda(Z), g(4)(Z), and (lambda) over bar (Z) at the 2 sigma level. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
We study the exact solution of an N-state vertex model based on the representation of the U(q)[SU(2)] algebra at roots of unity with diagonal open boundaries. We find that the respective reflection equation provides us one general class of diagonal K-matrices having one free-parameter. We determine the eigenvalues of the double-row transfer matrix and the respective Bethe ansatz equation within the algebraic Bethe ansatz framework. The structure of the Bethe ansatz equation combine a pseudomomenta function depending on a free-parameter with scattering phase-shifts that are fixed by the roots of unity and boundary variables. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
Composite resins might be susceptible to degradation and staining when in contact with some foods and drinks. This study evaluated color alteration and changes in microhardness of a microhybrid composite after immersion in different colored foods and determined whether there was a correlation between these two variables. Eighty composite disks were randomly divided into 8 experimental groups (n = 10): kept dry; deionized water; orange juice; passion fruit juice; grape juice; ketchup; mustard and soy sauce. The disks were individually immersed in their respective test substance at 37 ºC, for a period of 28 days. Superficial analysis of the disk specimens was performed by taking microhardness measurements (Vickers, 50 g load for 45 seconds) and color alterations were determined with a spectrophotometer (CINTRA 10- using a CIEL*a*b* system, 400-700 nm wavelength, illuminant d65 and standard observer of 2º) at the following times: baseline (before immersion), 1, 7, 14, 21 and 28 days. Results were analyzed by ANOVA and Tukey's test (p < 0.05). Both variables were also submitted to Pearson's correlation test (p < 0.05). The passion fruit group underwent the greatest microhardness change, while the mustard group suffered the greatest color alteration. Significant positive correlation was found between the two variables for the groups deionized water, grape juice, soy sauce and ketchup. Not all color alteration could be associated with surface degradation.
Resumo:
We have studied some possible four-quark and molecule configurations of the X(3872) using double ratios of sum rules, which are more accurate than the usual simple ratios often used in the literature to obtain hadron masses. We found that the different structures ((3) over bar - (3) over bar and (6) over bar - 6 tetraquarks and D - D(*) molecule) lead to the same prediction for the mass (within the accuracy of the method), indicating that the alone prediction of the X mass may not be sufficient to reveal its nature. In doing these analyses, we also find that (within our approximation) the use of the (MS) over bar running (m) over bar (c)(m(c)(2)), rather than the on-shell mass, is more appropriate to obtain the J/psi and X meson masses. Using vertex sum rules to roughly estimate the X(3872) hadronic and radiative widths, we found that the available experimental data does not exclude a lambda - J/psi-like molecule current.
Resumo:
We evaluate the mass of the B(s0) scalar meson and the coupling constant in the B(s0)BK vertex in the framework of QCD sum rules. We consider the B(s0) as a tetraquark state to evaluate its mass. We get m(Bs0) = (5.85 +/- 0.13) GeV, which is in agreement, considering the uncertainties, with predictions supposing it as a b (s) over bar state or a B (K) over bar bound state with J(P) = 0(+). To evaluate the g(Bs0BK) coupling, we use the three-point correlation functions of the vertex, considering B(s0) as a normal b (s) over bar state. The obtained coupling constant is: g(Bs0BK) = (16.3 +/- 3.2) GeV. This number is in agreement with light-cone QCD sum rules calculation. We have also compared the decay width of the B(s0) -> BK process considering the B(s0) to be a b (s) over bar state and a BK molecular state. The width obtained for the BK molecular state is twice as big as the width obtained for the b (s) over bar state. Therefore, we conclude that with the knowledge of the mass and the decay width of the B(s0) meson, one can discriminate between the different theoretical proposals for its structure.
Resumo:
We use the Kharzeev-Levin-Nardi (KLN) model of the low x gluon distributions to fit recent HERA data on F(L) and F(2)(c)(F(2)(b)). Having checked that this model gives a good description of the data, we use it to predict F(L) and F(2)(c) to be measured in a future electron-ion collider. The results are similar to those obtained with the de Florian-Sassot and Eskola-Paukkunen-Salgado nuclear gluon distributions. The conclusion of this exercise is that the KLN model, simple as it is, may still be used as an auxiliary tool to make estimates for both heavy-ion and electron-ion collisions.
Resumo:
In this work we present an analysis of the one-loop Slavnov-Taylor identities in noncommutative QED(4). The vectorial fermion-photon and the triple photon vertex functions were studied, with the conclusion that no anomalies arise.
Resumo:
We investigate a neutrino mass model in which the neutrino data is accounted for by bilinear R-parity violating supersymmetry with anomaly mediated supersymmetry breaking. We focus on the CERN Large Hadron Collider (LHC) phenomenology, studying the reach of generic supersymmetry search channels with leptons, missing energy and jets. A special feature of this model is the existence of long-lived neutralinos and charginos which decay inside the detector leading to detached vertices. We demonstrate that the largest reach is obtained in the displaced vertices channel and that practically all of the reasonable parameter space will be covered with an integrated luminosity of 10 fb(-1). We also compare the displaced vertex reaches of the LHC and Tevatron.
Resumo:
Vertices are of central importance for constructing QCD bound states out of the individual constituents of the theory, i.e. quarks and gluons. In particular, the determination of three-point vertices is crucial in nonperturbative investigations of QCD. We use numerical simulations of lattice gauge theory to obtain results for the 3-point vertices in Landau-gauge SU(2) Yang-Mills theory in three and four space-time dimensions for various kinematic configurations. In all cases considered, the ghost-gluon vertex is found to be essentially tree-level-like, while the three-gluon vertex is suppressed at intermediate momenta. For the smallest physical momenta, reachable only in three dimensions, we find that some of the three-gluon-vertex tensor structures change sign.
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]
Resumo:
Background: Physical protein-protein interaction (PPI) is a critical phenomenon for the function of most proteins in living organisms and a significant fraction of PPIs are the result of domain-domain interactions. Exon shuffling, intron-mediated recombination of exons from existing genes, is known to have been a major mechanism of domain shuffling in metazoans. Thus, we hypothesized that exon shuffling could have a significant influence in shaping the topology of PPI networks. Results: We tested our hypothesis by compiling exon shuffling and PPI data from six eukaryotic species: Homo sapiens, Mus musculus, Drosophila melanogaster, Caenorhabditis elegans, Cryptococcus neoformans and Arabidopsis thaliana. For all four metazoan species, genes enriched in exon shuffling events presented on average higher vertex degree (number of interacting partners) in PPI networks. Furthermore, we verified that a set of protein domains that are simultaneously promiscuous (known to interact to multiple types of other domains), self-interacting (able to interact with another copy of themselves) and abundant in the genomes presents a stronger signal for exon shuffling. Conclusions: Exon shuffling appears to have been a recurrent mechanism for the emergence of new PPIs along metazoan evolution. In metazoan genomes, exon shuffling also promoted the expansion of some protein domains. We speculate that their promiscuous and self-interacting properties may have been decisive for that expansion.
Resumo:
BACKGROUND & AIMS: A sustained virologic response (SVR) to therapy for hepatitis C virus (HCV) infection is defined as the inability to detect HCV RNA 24 weeks after completion of treatment. Although small studies have reported that the SVR is durable and lasts for long periods, it has not been conclusively shown. METHODS: The durability of treatment responses was examined in patients originally enrolled in one of 9 randomized multicenter trials (n = 1343). The study included patients who received pegylated interferon (peginterferon) alfa-2a alone (n = 166) or in combination with ribavirin (n = 1077, including 79 patients with normal alanine aminotransferase levels and 100 patients who were coinfected with human immunodeficiency virus and HCV) and whose serum samples were negative for HCV RNA (<50 IU/mL) at their final assessment. Patients were assessed annually, from the date of last treatment, for a mean of 3.9 years (range, 0.8-7.1 years). RESULTS: Most patients (99.1%) who achieved an SVR had undetectable levels of HCV RNA in serum samples throughout the follow-up period. Serum samples from 0.9% of the patients contained HCV RNA a mean of 1.8 years (range, 1.1-2.9 years) after treatment ended. It is not clear if these patients were reinfected or experienced a relapse. CONCLUSIONS: In a large cohort of patients monitored for the durability of an SVR, the SVR was maintained for almost 4 years after treatment with peginterferon alfa-2a alone or in combination with ribavirin. In patients with chronic hepatitis C infection, the SVR is durable and these patients should be considered as cured.