950 resultados para Symmetric Even Graphs
Resumo:
The trade spectrum of a graph G is essentially the set of all integers t for which there is a graph H whose edges can be partitioned into t copies of G in two entirely different ways. In this paper we determine the trade spectrum of complete partite graphs, in all but a few cases.
Resumo:
Let K-k(d) denote the Cartesian product of d copies of the complete graph K-k. We prove necessary and sufficient conditions for the existence of a K-k(r)-factorization of K-pn(s), where p is prime and k > 1, n, r and s are positive integers. (C) 2002 Elsevier Science B.V. All rights reserved.
Resumo:
We present an efficient and robust method for calculating state-to-state reaction probabilities utilising the Lanczos algorithm for a real symmetric Hamiltonian. The method recasts the time-independent Artificial Boundary Inhomogeneity technique recently introduced by Jang and Light (J. Chem. Phys. 102 (1995) 3262) into a tridiagonal (Lanczos) representation. The calculation proceeds at the cost of a single Lanczos propagation for each boundary inhomogeneity function and yields all state-to-state probabilities (elastic, inelastic and reactive) over an arbitrary energy range. The method is applied to the collinear H + H-2 reaction and the results demonstrate it is accurate and efficient in comparison with previous calculations. (C) 2002 Elsevier Science B.V. All rights reserved.
Resumo:
In this note strongly regular graphs with new parameters are constructed using nested "blown up" quadrics in projective spaces. (C) 2002 Elsevier Science B.V. All rights reserved.
Resumo:
The Lanczos algorithm is appreciated in many situations due to its speed. and economy of storage. However, the advantage that the Lanczos basis vectors need not be kept is lost when the algorithm is used to compute the action of a matrix function on a vector. Either the basis vectors need to be kept, or the Lanczos process needs to be applied twice. In this study we describe an augmented Lanczos algorithm to compute a dot product relative to a function of a large sparse symmetric matrix, without keeping the basis vectors.
Resumo:
A theta graph is a graph consisting of three pairwise internally disjoint paths with common end points. Methods for decomposing the complete graph K-nu into theta graphs with fewer than ten edges are given.
Resumo:
Introdução: Há cerca de duas décadas, a tuberculose (TB) foi considerada pela Organização Mundial de Saúde (OMS) como uma doença em estado de emergência em todo o mundo. Atualmente, apesar de todas as ações de controle da doença, ainda trata-se de um importante problema de saúde pública, apresentando forte relação com questões socioeconômicas, o que acarreta no maior adoecimento em grupos específicos, tais como a população privada de liberdade. Os dados de tuberculose em populações vulneráveis podem atingir índices ainda mais altos e por isso preocupante. Objetivos: Analisar as características clínicas e epidemiológicas associadas com os desfechos do tratamento da tuberculose na população privada de liberdade do Brasil, registrado no Sistema de Informação de Agravos de Notificação (SINAN), de 2007 a 2011; conhecer a taxa de incidência e de mortalidade por tuberculose na população privada de liberdade do Espírito Santo, de julho de 2009 a julho de 2010; e identificar as características clínicas e epidemiológicas dos casos diagnosticados de tuberculose na população privada de liberdade do Espírito Santo, de julho de 2009 a julho de 2010. Métodos: A população do estudo consistiu em presos diagnosticados com tuberculose identificados através do SINAN, entre janeiro de 2007 e dezembro de 2011 e dos casos diagnosticados de tuberculose na população prisional do Espírito Santo no período de 1º de julho de 2009 a 30 de junho de 2010. O teste de qui-quadrado de Pearson e o modelo de regressão polinomial foram utilizados na analise, além de estatística descritiva, por meio de tabelas e gráficos. Resultados: Em relação pacientes com TB na população privada de liberdade do Brasil, nota-se que os presos que abandonaram o tratamento eram mais jovens (P <0,001), com menor escolaridade (P <0,001) e maior probabilidade de alcoolismo (P < 0,001), eram mais propensos a ter TB recorrente ou recidiva (P < 0,001) e eles não estavam sob tratamento diretamente observado (TDO) (P < 0,001), comparados com aqueles que completaram o tratamento da tuberculose. Aqueles que morreram de tuberculose tendem a ter idade ⩾ 43 anos (P < 0,001) e alcoolistas (P < 0,001), também eram mais propensos a tipo de tratamento desconhecido (P <0,001) e apresentar tuberculose pulmonar e tuberculose extrapulmonar (TBEP). Presos que desenvolveram tuberculose multidroga resistente (TB-MDR) foram mais propensos a 9 experiência de recorrência de TB, retorno após abandono e transferência de local de tratamento. Além disso, observou-se 167 casos de tuberculose (taxa de incidência de 1962,6 por 100 mil presos) no Espírito Santo. O sexo masculino apresentou maior número de pacientes, assim como a faixa etária de 25 a 36 anos e a forma clínica pulmonar. Destaca-se que 109 (65,3%) pacientes tiveram alta por cura, ocorrendo dois óbitos durante o período, sendo a taxa de mortalidade por tuberculose de 11,7 por 100 mil presos. A maior incidência da tuberculose foi em pacientes localizados nas unidades prisionais da Região Metropolitana e um pequeno número de casos ocorreu em outros locais externos às unidades prisionais. Conclusão: Nossos resultados destacam a necessidade de melhorar as políticas de controle da TB nas penitenciárias, bem como os desfechos do tratamento de presos a fim de impedir a transmissão para outros presos, seus familiares e profissionais de saúde.
Resumo:
We have calculated the equilibrium shape of the axially symmetric Plateau border along which a spherical bubble contacts a flat wall, by analytically integrating Laplace's equation in the presence of gravity, in the limit of small Plateau border sizes. This method has the advantage that it provides closed-form expressions for the positions and orientations of the Plateau border surfaces. Results are in very good overall agreement with those obtained from a numerical solution procedure, and are consistent with experimental data. In particular we find that the effect of gravity on Plateau border shape is relatively small for typical bubble sizes, leading to a widening of the Plateau border for sessile bubbles and to a narrowing for pendant bubbles. The contact angle of the bubble is found to depend even more weakly on gravity. (C) 2009 Elsevier Inc. All rights reserved.
Resumo:
We present a distributed algorithm for cyber-physical systems to obtain a snapshot of sensor data. The snapshot is an approximate representation of sensor data; it is an interpolation as a function of space coordinates. The new algorithm exploits a prioritized medium access control (MAC) protocol to efficiently transmit information of the sensor data. It scales to a very large number of sensors and it is able to operate in the presence of sensor faults.
Resumo:
We introduce the notions of equilibrium distribution and time of convergence in discrete non-autonomous graphs. Under some conditions we give an estimate to the convergence time to the equilibrium distribution using the second largest eigenvalue of some matrices associated with the system.
Resumo:
In recent papers, formulas are obtained for directional derivatives, of all orders, of the determinant, the permanent, the m-th compound map and the m-th induced power map. This paper generalizes these results for immanants and for other symmetric powers of a matrix.
Resumo:
In this paper, the exact value for the norm of directional derivatives, of all orders, for symmetric tensor powers of operators on finite dimensional vector spaces is presented. Using this result, an upper bound for the norm of all directional derivatives of immanants is obtained.