972 resultados para Hamiltonian Graph
Resumo:
In articles, already published, we have proved that the strain V. B. of Brazilian virus, goes through the placenta (Macacus rhesus) (1) and the apparently normal gastro-intestinal tube (1934-1937) (Canis familiaris) (2). Today we present the idea that the Brazilian virus can reach the milk of an animal even when the latter has only the unapparent disease. In former articles (**), we have shown that the goat (Capra hircus) can be an excellent reservoir of Brazilian virus, having the strain V. B. in its blood and presenting a Weil Felix reaction high and in group, with the disease unapparent. When the goats are bred in the laboratory, and even in some foci of the disease, they give a negative Weil Felix, being zero for all the nine strains of Proteus. In the interior of Brazil, in many localities, goats substitute cows, in supplying milk for children and adults, and in some districts goats milk is considered superior to cows milk, possessing marvellous qualities for men, women an children. Having proved, now, that goats milk can contain the virus even when the animal presents nothing clinically, and having also shown that this virus goes through the digestive tube apparently sound, it is easy to understand how infants-in-arms, that is, only a few months old, living in strictly domestic surroundings, can contract the disease; we have many such cases on record. Protocol of the experiments: Goat nº 2, white, January 1948. This animal had been inoculated with the V. B. strain of the Brazilian virus in June 1947, via intra-peritoneal, presenting nothing then, not even a feverish reaction. On that occasion it was not possible to isolate the virus of the blood, although the Weil Felix reaction was positive, high and in group. Now January 17, 1948, seven months later, the same animal was reinoculated with a semple of virus V. B. in the same manner (intra-peritoneal) two days after bringing forth two sturdy kids. The virus V. B. was obtained from guinea-pig n. 7170 whose thermic graph was as follows: Temperatura 38,8 39,1 39,5 39,4 39,8 40,4 40,2 40,1 - + Necropsy Typical lesions. The spleen weighed 5 grammes. With 3c.c. of emulsion from the nervous system of this guinea-pig, we inoculated not only the goat, as also two guineapigs, number 14 and number 5. The following is the thermic graph of one: - Guinea-pig n. 14 38,9 39,1 39,2 39.2 40,7 41,0 40,5 40,4 40,1 - + Typical lesions. Guinea-pig n. 2 presented the following thermic graph after the infective inoculation: - 39,5 39,7 39,7 39,7 39,5 39,3 39,5 39,5 39,5 etc. Clinically, this animal presented nothing unusual, feeding well and suckling the kids normally. The Weil Felix reaction was positive, in group high very similar to the reaction obtained in June 1947, with the first infective inoculation. On the third, fourth, fifth, sixth and seventh day after the infective inoculation, we took milk from the goat and inoculated male guinea-pigs via intra-celular and via intra-peritoneal, giving 5 c.c. to each animal. Guinea-pig n. 4663, inoculated with 5 c.c. of milk, via intra-muscular, taken on the third day of the infectaive inoculation, presented the following thermic graph: - 38.8 (*) 39,1 39,0 39,1 40,1 40,1 40,8 (**) 40,8 Killed Typical deisions (***). The virus V. B. of this goat, circulated naturally in the blood up to the third day, having passed into the milk, producing nothing in the kids, on account of the natural resistance of these animals to the disease. The Weil Felix reaction and that of Widal for the Burcellas suis, abortus and militensis were negative for the goat and the kids. It is remarkable that, even with inoculation of the living virus after a period of seven months we cannot get a real and absolute immunity of sensitive animals. We shall return to this subject later. The hart Mazama simplicicornis may be a carrier of the virus in Brasil. The experimental serum against the virus of Exanthematic neotropical typhus has not protected guinea-pigs.
Resumo:
The paper is devoted to the study of a type of differential systems which appear usually in the study of some Hamiltonian systems with 2 degrees of freedom. We prove the existence of infinitely many periodic orbits on each negative energy level. All these periodic orbits pass near the total collision. Finally we apply these results to study the existence of periodic orbits in the charged collinear 3–body problem.
Resumo:
We present a new domain of preferences under which the majority relation is always quasi-transitive and thus Condorcet winners always exist. We model situations where a set of individuals must choose one individual in the group. Agents are connected through some relationship that can be interpreted as expressing neighborhood, and which is formalized by a graph. Our restriction on preferences is as follows: each agent can freely rank his immediate neighbors, but then he is indifferent between each neighbor and all other agents that this neighbor "leads to". Hence, agents can be highly perceptive regarding their neighbors, while being insensitive to the differences between these and other agents which are further removed from them. We show quasi-transitivity of the majority relation when the graph expressing the neighborhood relation is a tree. We also discuss a further restriction allowing to extend the result for more general graphs. Finally, we compare the proposed restriction with others in the literature, to conclude that it is independent of any previously discussed domain restriction.
Resumo:
Let T be the Cayley graph of a finitely generated free group F. Given two vertices in T consider all the walks of a given length between these vertices that at a certain time must follow a number of predetermined steps. We give formulas for the number of such walks by expressing the problem in terms of equations in F and solving the corresponding equations.
Resumo:
We characterize the values of the stable rank for Leavitt path algebras, by giving concrete criteria in terms of properties of the underlying graph.
Resumo:
In this paper, results known about the artinian and noetherian conditions for the Leavitt path algebras of graphs with finitely many vertices are extended to all row-finite graphs. In our first main result, necessary and sufficient conditions on a row-finite graph E are given so that the corresponding (not necessarily unital) Leavitt path K-algebra L(E) is semisimple. These are precisely the algebras L(E)for which every corner is left (equivalently, right)artinian. They are also precisely the algebras L(E) for which every finitely generated left (equivalently, right) L(E)-module is artinian. In our second main result, we give necessary and sufficient conditions for every corner of L(E) to be left (equivalently, right) noetherian. They also turn out to be precisely those algebras L(E) for which every finitely generated left(equivalently, right) L(E)-module is noetherian. In both situations, isomorphisms between these algebras and appropriate direct sums of matrix rings over K or K[x, x−1] are provided. Likewise, in both situations, equivalent graph theoretic conditions on E are presented.
Resumo:
To a finite graph there corresponds a free partially commutative group: with the given graph as commutation graph. In this paper we construct an orthogonality theory for graphs and their corresponding free partially commutative groups. The theory developed here provides tools for the study of the structure of partially commutative groups, their universal theory and automorphism groups. In particular the theory is applied in this paper to the centraliser lattice of such groups.
Resumo:
Let Γ be a finite graph and G be the corresponding free partially commutative group. In this paper we study subgroups generated by vertices of the graph Γ, which we call canonical parabolic subgroups. A natural extension of the definition leads to canonical quasiparabolic subgroups. It is shown that the centralisers of subsets of G are the conjugates of canonical quasiparabolic centralisers satisfying certain graph theoretic conditions.
Resumo:
"Es tracta d'un projecte dividit en dues parts independents però complementàries, realitzades per autors diferents. Aquest document conté originàriament altre material i/o programari només consultable a la Biblioteca de Ciència i Tecnologia"
Resumo:
Counting labelled planar graphs, and typical properties of random labelled planar graphs, have received much attention recently. We start the process here of extending these investigations to graphs embeddable on any fixed surface S. In particular we show that the labelled graphs embeddable on S have the same growth constant as for planar graphs, and the same holds for unlabelled graphs. Also, if we pick a graph uniformly at random from the graphs embeddable on S which have vertex set {1, . . . , n}, then with probability tending to 1 as n → ∞, this random graph either is connected or consists of one giant component together with a few nodes in small planar components.
Resumo:
Abnormalities in the topology of brain networks may be an important feature and etiological factor for psychogenic non-epileptic seizures (PNES). To explore this possibility, we applied a graph theoretical approach to functional networks based on resting state EEGs from 13 PNES patients and 13 age- and gender-matched controls. The networks were extracted from Laplacian-transformed time-series by a cross-correlation method. PNES patients showed close to normal local and global connectivity and small-world structure, estimated with clustering coefficient, modularity, global efficiency, and small-worldness (SW) metrics, respectively. Yet the number of PNES attacks per month correlated with a weakness of local connectedness and a skewed balance between local and global connectedness quantified with SW, all in EEG alpha band. In beta band, patients demonstrated above-normal resiliency, measured with assortativity coefficient, which also correlated with the frequency of PNES attacks. This interictal EEG phenotype may help improve differentiation between PNES and epilepsy. The results also suggest that local connectivity could be a target for therapeutic interventions in PNES. Selective modulation (strengthening) of local connectivity might improve the skewed balance between local and global connectivity and so prevent PNES events.
Resumo:
Este proyecto se ha desarrollado a petición del CSIC. El proyecto consiste en crear una aplicación que automatice la localización y obtención de la intensidad de unos puntos luminosos en las células que aparecen en el vídeo. También se desea identificar en qué estadio celular se encuentran las células y si los puntos hallados están en la zona del septim ring. Para ello, se ha hecho un estudio y probado dos métodos para la localización de los puntos y se ha realizado un filtro mediante Adaboost para la localización de las células. También se ha realizado una interfaz gráfica para el usuario final.
Resumo:
Functional connectivity in human brain can be represented as a network using electroencephalography (EEG) signals. These networks--whose nodes can vary from tens to hundreds--are characterized by neurobiologically meaningful graph theory metrics. This study investigates the degree to which various graph metrics depend upon the network size. To this end, EEGs from 32 normal subjects were recorded and functional networks of three different sizes were extracted. A state-space based method was used to calculate cross-correlation matrices between different brain regions. These correlation matrices were used to construct binary adjacency connectomes, which were assessed with regards to a number of graph metrics such as clustering coefficient, modularity, efficiency, economic efficiency, and assortativity. We showed that the estimates of these metrics significantly differ depending on the network size. Larger networks had higher efficiency, higher assortativity and lower modularity compared to those with smaller size and the same density. These findings indicate that the network size should be considered in any comparison of networks across studies.
Resumo:
El proyecto consiste en un entorno gráfico cuyo fin es el de visualizar, estudiar e interpretar la conservación de código genético existente entre los diferentes genomas. Una interface que permite cargar hasta ocho genomas para ser comparados en detalle, por pares o entre todos ellos a la vez. El gráfico que se muestra en la interfaz, representa los Maximal Unique Matchings entre cada par de genomas, lo que significa coincidencias de la mayor longitud posible no repetidas, en las secuencias de ADN de las especies comparadas. La finalidad es el estudio de las evoluciones que han ido apareciendo entre diferentes organismos o los genes que comparten unas especies con otras.
Resumo:
Objective: To assess reproducibility and feasibility of amusculoskeletal ultrasound (US) score for rheumatoid arthritis amongrheumatologist with diverse expertise in US, working in private orhospital practice.Methods: The Swiss Sonography in Arthritis and Rheumatism(SONAR) group has developed a semi-quantitative score for RA usingOMERACT criteria for synovitis and erosion. The score was taught torheumatologists trained in US through two workshops. Subsequently,they were encouraged to practice in their office. For the study, we used6 US machines of different quality, each with a different patient.19 readers randomly selected among rheumatologists who haveattended both workshops, were asked to score anonymously at leastone patient. To assess whether some factors influence the score, weasked each reader to answer questionnaire describing his experiencewith US.Results: 19 rheumatologists have performed 29 scans, each patienthaving been evaluated by 4 to 6 readers. Median time for examcompletion was 20 minutes (range 15 to 60 mn). 53% ofrheumatologists work in private practice. Graph 1 show the global greyscale score for each patient. Weighted kappa was calculated for eachpair of reader using stata11. Almost all kappa of poor agreement wereobtained with a low quality device or by an assessor who havepreviously performed less than 5 scores himself.Conclusions: This is the first study to show an US score for RAfeasible by rheumatologists with diverse expertise in US both in privateand hospital practice. Reproducibility seemed to be influenced by thequality of device and previous experience with the score.