30 resultados para Regular graphs

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

A geodesic in a graph G is a shortest path between two vertices of G. For a specific function e(n) of n, we define an almost geodesic cycle C in G to be a cycle in which for every two vertices u and v in C, the distance d(G)(u, v) is at least d(C)(u, v) - e(n). Let omega(n) be any function tending to infinity with n. We consider a random d-regular graph on n vertices. We show that almost all pairs of vertices belong to an almost geodesic cycle C with e(n)= log(d-1)log(d-1) n+omega(n) and vertical bar C vertical bar =2 log(d-1) n+O(omega(n)). Along the way, we obtain results on near-geodesic paths. We also give the limiting distribution of the number of geodesics between two random vertices in this random graph. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 66: 115-136, 2011

Relevância:

60.00% 60.00%

Publicador:

Resumo:

Complex networks can be understood as graphs whose connectivity properties deviate from those of regular or near-regular graphs, which are understood as being ""simple"". While a great deal of the attention so far dedicated to complex networks has been duly driven by the ""complex"" nature of these structures, in this work we address the identification of their simplicity. The basic idea is to seek for subgraphs whose nodes exhibit similar measurements. This approach paves the way for complementing the characterization of networks, including results suggesting that the protein-protein interaction networks, and to a lesser extent also the Internet, may be getting simpler over time. Copyright (C) EPLA, 2009

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We investigate a conjecture on the cover times of planar graphs by means of large Monte Carlo simulations. The conjecture states that the cover time tau (G(N)) of a planar graph G(N) of N vertices and maximal degree d is lower bounded by tau (G(N)) >= C(d)N(lnN)(2) with C(d) = (d/4 pi) tan(pi/d), with equality holding for some geometries. We tested this conjecture on the regular honeycomb (d = 3), regular square (d = 4), regular elongated triangular (d = 5), and regular triangular (d = 6) lattices, as well as on the nonregular Union Jack lattice (d(min) = 4, d(max) = 8). Indeed, the Monte Carlo data suggest that the rigorous lower bound may hold as an equality for most of these lattices, with an interesting issue in the case of the Union Jack lattice. The data for the honeycomb lattice, however, violate the bound with the conjectured constant. The empirical probability distribution function of the cover time for the square lattice is also briefly presented, since very little is known about cover time probability distribution functions in general.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We generalize results in Cruz and de Rezende (1999) [7] by completely describing how the Beth numbers of the boundary of an orientable manifold vary after attaching a handle, when the homology coefficients are in Z, Q, R or Z/pZ with p prime. First we apply this result to the Conley index theory of Lyapunov graphs. Next we consider the Ogasa invariant associated with handle decompositions of manifolds. We make use of the above results in order to obtain upper bounds for the Ogasa invariant of product manifolds. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O estudo teve como objetivo buscar evidências na literatura acerca da inclusão de crianças com Síndrome de Down na rede regular de ensino. Elaboraram-se revisão da literatura e busca dos artigos nas bases de dados PubMed e PsycINFO, utilizando as palavras-chave Down syndrome, schools, mainstreaming (education), education, infant, newborn, adolescent, child e preschool, no período de 1994 a 2007. Selecionaram-se oito artigos e sua análise permitiu a identificação do tema: experiências e recomendações para a inclusão. Os dados desta revisão, em sua maioria provenientes de relatos de experiências, indicaram que os fatores que colaboraram ou dificultaram o processo de inclusão da criança com síndrome de Down na rede regular de ensino relacionaram-se à escola, aos pais e ao professor. Os resultados deste estudo oferecem possibilidades para melhorar o processo de inclusão, apresentam os desafios e ainda apontam a necessidade do desenvolvimento de novas pesquisas, cujos resultados possam ser aplicados na prática.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

It is proven that the field equations of a previously studied metric nonsymmetric theory of gravitation do not admit any non-singular stationary solution which represents a field of non-vanishing total mass and non-vanishing total fermionic charge.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Premise of the study: The phloem is a plant tissue with a critical role in plant nutrition and signaling. However, little is still known about the evolution of this tissue. In lianas of the Bignoniaceae, two distinct types of phloem coexist: a regular and a variant phloem. The cells associated with these two phloem types are known to be anatomically different; however, it is still unclear what steps were involved in the evolution of such differences. Methods: Here we studied the anatomical development of the regular and variant phloem in representatives of all 21 genera of Bignonieae and used a phylogenetic framework to investigate the timing of changes associated with the evolution of each phloem type. Key results: We found that the variant phloem always appears in a determinate location, between the leaf orthostichies. Furthermore, the variant phloem was mostly occupied by very wide sieve tubes and generally included a higher concentration of fibers, indicating an increase in conduction and mechanical support. On the other hand, the regular phloem included much more parenchyma, more and wider rays, and tiny sieve tubes that resembled terminal sieve tubes from plants with seasonal formation of vascular tissues; these findings suggest reduced conduction and higher storage capacity in the regular phloem. Conclusions: Overall, differences between the regular and variant phloem increased over time, leading to further specialization in conduction in the variant phloem and an increase in storage specialization in the regular phloem.

Relevância:

20.00% 20.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:

20.00% 20.00%

Publicador:

Resumo:

In this paper we determine the local and global resilience of random graphs G(n,p) (p >> n(-1)) with respect to the property of containing a cycle of length at least (1 - alpha)n. Roughly speaking, given alpha > 0, we determine the smallest r(g) (G, alpha) with the property that almost surely every subgraph of G = G(n,p) having more than r(g) (G, alpha)vertical bar E(G)vertical bar edges contains a cycle of length at least (1 - alpha)n (global resilience). We also obtain, for alpha < 1/2, the smallest r(l) (G, alpha) such that any H subset of G having deg(H) (v) larger than r(l) (G, alpha) deg(G) (v) for all v is an element of V(G) contains a cycle of length at least (1 - alpha)n (local resilience). The results above are in fact proved in the more general setting of pseudorandom graphs.

Relevância:

20.00% 20.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:

20.00% 20.00%

Publicador:

Resumo:

Aims: To investigate the effects of a 6-month supplementation with calcium and cholecalciferol on biochemical parameters and muscle strength of institutionalized elderly. Methods: This prospective, double-blind, placebo-controlled, randomized trial included Brazilian institutionalized people 6 60 years of age receiving a 6-month supplementation ( December to May) of daily calcium plus monthly placebo (calcium/placebo group) or daily calcium plus oral cholecalciferol (150,000 IU once a month during the first 2 months, followed by 90,000 IU once a month for the last 4 months; calcium/vitamin D group). Fasting blood samples for 25-(OH) D, PTH and calcium determination were collected (n = 56) and muscle tests were performed ( n = 46) to measure the strength of hip flexors (SHF) and knee extensors (SKE) before ( baseline) and after the 6-month intervention ( 6 months). Results: Due to seasonal variations, serum 25( OH) D significantly enhanced in both groups after treatment, but the calcium/vitamin D group had significantly higher 25-(OH) D levels than the calcium/placebo group (84 vs. 33%, respectively; p < 0.0001). No cases of hypercalcemia were observed. While the calcium/placebo group showed no improvement in SHF and SKE at 6 months (p = 0.93 and p = 0.61, respectively), SHF was increased in the calcium/vitamin D group by 16.4% (p = 0.0001) and SKE by 24.6% (p = 0.0007). Conclusions: The suggested cholecalciferol supplementation was safe and efficient in enhancing 25(OH)D levels and lower limb muscle strength in the elderly, in the absence of any regular physical exercise practice. Copyright (C) 2009 S. Karger AG, Basel

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper presents concentration inequalities and laws of large numbers under weak assumptions of irrelevance that are expressed using lower and upper expectations. The results build upon De Cooman and Miranda`s recent inequalities and laws of large numbers. The proofs indicate connections between the theory of martingales and concepts of epistemic and regular irrelevance. (C) 2010 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Detailed information on probing behavior of the Asian citrus psyllid, Diaphorina citri Kuwayama (Hemiptera: Psyllidae), is critical for understanding the transmission process of phloem-limited bacteria (Candidatus Liberibacter spp.) associated with citrus `huanglongbing` by this vector. In this study, we investigated stylet penetration activities of D. citri on seedlings of Citrus sinensis (L.) Osbeck cv. Pera (Rutaceae) by using the electrical penetration graph (EPG-DC system) technique. EPG waveforms were described based on amplitude, frequency, voltage level, and electrical origin of the observed traces during stylet penetration into plant tissues. The main waveforms were correlated with histological observations of salivary sheath termini in plant tissues, to determine the putative location of stylet tips. The behavioral activities were also inferred based on waveform similarities in relation to other Sternorrhyncha, particularly aphids and whiteflies. In addition, we correlated the occurrence of specific waveforms with the acquisition of the phloem-limited bacterium Ca. Liberibacter asiaticus by D. citri. The occurrence of a G-like xylem sap ingestion waveform in starved and unstarved psyllids was also compared. By analyzing 8-h EPGs of adult females, five waveforms were described: (C) salivary sheath secretion and other stylet pathway activities; (D) first contact with phloem (distinct from other waveforms reported for Sternorrhyncha); (E1) putative salivation in phloem sieve tubes; (E2) phloem sap ingestion; and (G) probably xylem sap ingestion. Diaphorina citri initiates a probe with stylet pathway through epidermis and parenchyma (C). Interestingly, no potential drops were observed during the stylet pathway phase, as are usually recorded in aphids and other Sternorrhyncha. Once in C, D. citri shows a higher propensity to return to non-probing than to start a phloem or xylem phase. Several probes are usually observed before the phloem phase; waveform D is observed upon phloem contact, always immediately followed by E1. After E1, D. citri either returns to pathway activity (C) or starts phloem sap ingestion, which was the longest activity observed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The sharpshooter Bucephalogonia xanthophis (Berg) (Homoptera: Cicadellidae) is a vector of the xylem-limited bacterium, Xylella fastidiosa (Wells, Raju, Hung, Weisburg, Mandelco-Paul, and Brenner), which causes citrus variegated chlorosis. Despite the importance of citrus variegated chlorosis, the probing behavior of vectors on citrus and its implications for transmission of X. fastidiosa have not been studied. Here we studied electrical penetration graph (EPG-DC system) waveforms produced by B. xanthophis on Citrus sinensis (L.) Osbeck (Rutaceae), and their relationships with stylet activities and xylem ingestion. Electrical penetration graph waveforms were described based on amplitude, frequency, voltage level, and electrical origin of the observed traces during stylet penetration on plant tissues. The main waveforms were correlated with histological observations of salivary sheaths in plant tissues and excretion analysis, in order to determine stylet activities and their precise position. Six waveforms and associated activities are described: (S) secretion of salivary sheath and intracellular stylet pathway, (R) resting during stylet pathway, (Xc) contact of stylets with xylem vessels, (Xi) active xylem ingestion, (N) interruption within the xylem phase (during Xc or Xi), and (W) withdrawal of stylet from the plant. The sharpshooter spent 91.8% of its probing time with its stylet in the xylem, where the main activity was ingestion (Xi: 97.5%). During a probe, the most likely sequence of events is secretion of salivary sheath and pathway (S) through epidermal and parenchyma cells (all individuals), followed by contact with xylem (Xc) (67.6% of all individuals) and ingestion (Xi) (88.3% of those that exhibit waveform Xc). The mean time to contact the xylem (Xc) and initiate ingestion (Xi) after onset of the first probe was 27.8 and 34.2 min, respectively. However, sustained xylem ingestion (Xi > 5 min) was established after 39.8 min, on average. This information is basic for future studies on the transmission mechanisms of X. fastidiosa and in order to establish control strategies aimed at interfering with this process.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Previous studies have indicated that the use of low-fluoride dentifrices could lead to proportionally higher plaque fluoride levels when compared with conventional dentifrices. This double-blind, randomized, crossover study determined the effects of placebo, low-fluoride, and conventional dentifrices on plaque fluoride concentrations ([F]) in children living in communities with 0.04, 0.72, and 3.36 ppm F in the drinking water. Children used the toothpastes twice daily, for 1 wk. Samples were collected 1 and 12 hrs after the last use of dentifrices and were analyzed for fluoride and calcium. Similar increases were found 1 hr after the children brushed with low-fluoride (ca. 1.9 mmol F/kg) and conventional (ca. 2.4 mmol F/kg) dentifrices in the 0.04- and 0.72-ppm-F communities. Despite the fact that the increases were less pronounced in the 3.36-ppm-F community, our results indicate that the use of a low-fluoride dentifrice promotes a proportionally higher increase in plaque [F] when compared with that achieved with a conventional dentifrice, based on dose-response considerations.