932 resultados para Strongly Regular Graph


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We propose an alternate parameterization of stationary regular finite-state Markov chains, and a decomposition of the parameter into time reversible and time irreversible parts. We demonstrate some useful properties of the decomposition, and propose an index for a certain type of time irreversibility. Two empirical examples illustrate the use of the proposed parameter, decomposition and index. One involves observed states; the other, latent states.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

L’image qu’a la population du phénomène des gangs est fortement influencée par les médias. Les informations véhiculées par les journaux et par les canaux de nouvelles mettent généralement l’emphase sur les stéréotypes associés aux gangs et aux comportements de ces derniers. Ceci a pour conséquence de rehausser la crainte que développe la population à l’endroit des gangs de rue. Dans un contexte où le phénomène des gangs paraît devenu omniprésent dans nos quartiers, nos villes et représente une problématique en expansion dans plusieurs grandes villes du Québec et du Canada, une attention particulière portée au trafic de drogues fait par les membres de gangs de rue, reconnu par plusieurs comme la principale activité des gangs de rue, revêt sans nul doute un grand intérêt. Obtenir la description la plus précise possible, faite par des membres ou d’ex-membres de gangs de rue, à partir de leurs connaissances concernant le trafic de drogues étant donné leur appartenance et leur implication dans les activités d’un gang de rue et, le cas échéant, le trafic de drogues effectué par ce dernier, représente l’objectif principal de la présente étude. C’est par le biais d’entrevues avec les principaux concernés que le trafic de drogues fait par les membres de gangs est abordé. Au total, quinze entrevues semi-directives ont été réalisées auprès de membres et ex-membres de gangs de rue, tous – à une exception près - pris en charge au Centre jeunesse de Montréal-Institut universitaire. Globalement, il ressort de cette étude qu’en plus du trafic de stupéfiants, les gangs ou les membres de gangs s’adonneraient à une délinquance polymorphe, le trafic étant rarement l’unique source de revenus du gang ou du membre. De plus, le trafic de stupéfiants ne serait pas une activité exclusive aux gangs de rue auxquels appartiennent les membres interviewés. Ainsi, même si l’on retrouve un certain nombre de membres participant à la vente comme activité structurée d’un gang, il est possible pour un membre d’effectuer de la vente de drogues de façon indépendante, tout en étant affilié à un gang de rue. Il appert que la plupart des interviewés font partie d’une clique, s’identifient à une couleur ou à un quartier, et s’approvisionnent en drogues auprès de membres plus âgés et hauts placés dans la structure des gangs de rue, que les répondants identifient comme étant les vétérans. En ce qui les concerne, les répondants signalent l’importance de gagner la confiance des plus haut placés s’ils souhaitent débuter et évoluer dans la vente de stupéfiants. Lorsque la confiance est présente et que le nouveau vendeur débute ses activités, soit il s’approprie un territoire, généralement à l’intérieur de son quartier, soit on lui fournit un endroit de vente où il peut « travailler ». La présence d’un membre de la famille déjà affilié à un gang paraît faciliter le processus d’accès des nouveaux à l’activité de trafic. Lorsque les interviewés abordent l’aspect du territoire de vente, plusieurs dimensions viennent s’y greffer : la compétition, les conflits, les interactions avec les gangs ennemis et la violence, pour ne nommer que celles-là. Les interviewés indiquent vendre une certaine variété de drogues, le cannabis et le crack représentant les deux drogues les plus couramment citées. La marge de profits varierait, entre autres, en fonction du type de drogue vendue, du quartier et des caractéristiques de la clientèle. Cette dernière, malgré qu’elle soit diversifiée, comporte une constante : les consommateurs dépendants sont, comme plusieurs interviewés l’ont mentionné, prêts à tout pour assurer leur consommation. Les consommateurs sont ordinairement des étudiants, des propriétaires de commerces, des employés de bars, des travailleurs de la construction, des itinérants, des prostitués, des fêtards, des voyageurs de passage à Montréal. Les répondants dénotent également la présence de policiers, agents doubles, pouvant se présenter comme clients. Ceci étant, il leur apparaît essentiel de développer des habiletés permettant de détecter la présence policière et la distinguer des clients réguliers. Côté consommation, les interviewés affirment se limiter presqu’essentiellement à l’alcool et au cannabis. Néanmoins, plusieurs avouent avoir consommé une grande variété d’intoxicants au cours de leur vie. Plusieurs signalent qu’une trop grande consommation nuit à la vente de stupéfiants.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Essai doctoral présenté à la Faculté des arts et des sciences en vue de l’obtention du grade de doctorat en psychologie clinique (D.Psy.)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Eigenvalue of a graph is the eigenvalue of its adjacency matrix. The energy of a graph is the sum of the absolute values of its eigenvalues. In this note we obtain analytic expressions for the energy of two classes of regular graphs.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, we study the domination number, the global dom ination number, the cographic domination number, the global co graphic domination number and the independent domination number of all the graph products which are non-complete extended p-sums (NEPS) of two graphs.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The present study on chaos and fractals in general topological spaces. Chaos theory originated with the work of Edward Lorenz. The phenomenon which changes order into disorder is known as chaos. Theory of fractals has its origin with the frame work of Benoit Mandelbrot in 1977. Fractals are irregular objects. In this study different properties of topological entropy in chaos spaces are studied, which also include hyper spaces. Topological entropy is a measures to determine the complexity of the space, and compare different chaos spaces. The concept of fractals can’t be extended to general topological space fast it involves Hausdorff dimensions. The relations between hausdorff dimension and packing dimension. Regular sets in Metric spaces using packing measures, regular sets were defined in IR” using Hausdorff measures. In this study some properties of self similar sets and partial self similar sets. We can associate a directed graph to each partial selfsimilar set. Dimension properties of partial self similar sets are studied using this graph. Introduce superself similar sets as a generalization of self similar sets and also prove that chaotic self similar self are dense in hyper space. The study concludes some relationships between different kinds of dimension and fractals. By defining regular sets through packing dimension in the same way as regular sets defined by K. Falconer through Hausdorff dimension, and different properties of regular sets also.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We define a new graph operator called the P3 intersection graph, P3(G)- the intersection graph of all induced 3-paths in G. A characterization of graphs G for which P-3 (G) is bipartite is given . Forbidden subgraph characterization for P3 (G) having properties of being chordal , H-free, complete are also obtained . For integers a and b with a > 1 and b > a - 1, it is shown that there exists a graph G such that X(G) = a, X(P3( G)) = b, where X is the chromatic number of G. For the domination number -y(G), we construct graphs G such that -y(G) = a and -y (P3(G)) = b for any two positive numbers a > 1 and b. Similar construction for the independence number and radius, diameter relations are also discussed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Abstract. The edge C4 graph E4(G) of a graph G has all the edges of Gas its vertices, two vertices in E4(G) are adjacent if their corresponding edges in G are either incident or are opposite edges of some C4. In this paper, characterizations for E4(G) being connected, complete, bipartite, tree etc are given. We have also proved that E4(G) has no forbidden subgraph characterization. Some dynamical behaviour such as convergence, mortality and touching number are also studied

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Abstract. The paper deals with graph operators-the Gallai graphs and the anti-Gallai graphs. We prove the existence of a finite family of forbidden subgraphs for the Gallai graphs and the anti-Gallai graphs to be H-free for any finite graph H. The case of complement reducible graphs-cographs is discussed in detail. Some relations between the chromatic number, the radius and the diameter of a graph and its Gallai and anti-Gallai graphs are also obtained.