Decomposing complete tripartite graphs into cycles of lengths 3 and 4

Necessary and sufficient conditions are given for the edge-disjoint decomposition of a complete tripartite graph K-r,K-s,K-t into exactly alpha 3-cycles and beta 4-cycles. (C) 1999 Elsevier Science B.V. All rights reserved.

Decompositions of complete multipartite graphs into cycles of even length

Necessary and sufficient conditions for the existence of an edge-disjoint decomposition of any complete multipartite graph into even length cycles are investigated. Necessary conditions are listed and sufficiency is shown for the cases when the cycle length is 4, 6 or 8. Further results concerning sufficiency, provided certain small decompositions exist, are also given for arbitrary even cycle lengths.

A family of perfect factorisations of complete bipartite graphs

A 1-factorisation of a graph is perfect if the union of any two of its 1-factors is a Hamiltonian cycle. Let n = p(2) for an odd prime p. We construct a family of (p-1)/2 non-isomorphic perfect 1-factorisations of K-n,K-n. Equivalently, we construct pan-Hamiltonian Latin squares of order n. A Latin square is pan-Hamiltoilian if the permutation defined by any row relative to any other row is a single Cycle. (C) 2002 Elsevier Science (USA).

C4-saturated bipartite graphs

Let H be a graph. A graph G is said to be H-free if it contains no subgraph isomorphic to H. A graph G is said to be an H-saturated subgraph of a graph K if G is an H-free subgraph of K with the property that for any edge e is an element of E(K)\E(G), G boolean OR {e} is not H-free. We present some general results on K-s,K-t-saturated subgraphs of the complete bipartite graph K-m,K-n and study the problem of finding, for all possible values of q, a C-4-saturated subgraph of K., having precisely q edges. (C) 2002 Elsevier Science B.V. All rights reserved.

Effect of estradiol benzoate microinjection into the median raphe nucleus on contextual conditioning

Estrogen deficiency has been associated with stress, anxiety and depression. Estrogen receptors have been identified in the median raphe nucleus (MRN). This structure is the main source of serotonergic projections to the hippocampus, a forebrain area implicated in the regulation of defensive responses and in the resistance to chronic stress. There is reported evidence indicating that estrogen modulates 5-HT(1A) receptor function. In the MRN, somatodendritic 5-HT(1A) receptors control the activity of serotonergic neurones by negative feedback. The present study has evaluated the effect of intra-MRN injection of estradiol benzoate (EB, 600 or 1200 ng/0.2 mu l) on the performance of ovariectormized rats submitted to contextual conditioning. Additionally, the same treatment was given after intra-MRN injection of Way 100635 (100 ng/0.2 mu l). a 5-HT(1A) receptor antagonist. Both doses of EB decreased freezing and increased rearing, indicating an anxiolytic effect. Pretreatment with Way 100635 antagonized the anxiolytic effect of estradiol. On the basis of these results, it may be suggested that estrogens modulate anxiety by acting on 5-HT(1A) receptors localized in the MRN. (C) 2009 Elsevier B.V. All rights reserved.

Selective involvement of GABAergic mechanisms of the dorsal periaqueductal gray and inferior colliculus on the memory of the contextual fear as assessed by the fear potentiated startle test

The inferior colliculus (IC) together with the dorsal periaqueductal gray (dPAG), the amygdala and the medial hypothalamus make part of the brain aversion system, which has mainly been related to the organization of unconditioned fear. However, the involvement of the IC and dPAG in the conditioned fear is still unclear. It is certain that GABA has a regulatory role on the aversive states generated and elaborated in these midbrain structures. In this study, we evaluated the effects of injections of the GABA-A receptor agonist muscimol (1.0 and 2.0 nmol/0.2 mu L) into the IC or dPAG on the freezing and fear-potentiated startle (FPS) responses of rats submitted to a context fear conditioning. Intra-IC injections of muscimol did not cause any significant effect on the FPS or conditioned freezing but enhanced the startle reflex in non-conditioned animals. In contrast, intra-dPAG injections of muscimol caused significant reduction in FPS and conditioned freezing without changing the startle reflex in non-conditioned animals. Thus, intra-dPAG injections of muscimol produced the expected inhibitory effects on the anxiety-related responses, the FPS and the freezing whereas these injections into the IC produced quite opposite effects suggesting that descending inhibitory pathways from the IC, probably mediated by GABA-A mechanisms, exert a regulatory role on the lower brainstem circuits responsible for the startle reflex. (C) 2008 Elsevier Inc. All rights reserved.

Midazolam reduces the selective activation of the rhinal cortex by contextual fear stimuli

Independent brain circuits appear to underlie different forms of conditioned fear, depending on the type of conditioning used, such as a context or explicit cue paired with footshocks. Several clinical reports have associated damage to the medial temporal lobe (MTL) with retrograde amnesia. Although a number of studies have elucidated the neural circuits underlying conditioned fear, the involvement of MTL components in the aversive conditioning paradigm is still unclear. To address this issue, we assessed freezing responses and Fos protein expression in subregions of the rhinal cortex and ventral hippocampus of rats following exposure to a context, light or tone previously paired with footshock (Experiment 1). A comparable degree of freezing was observed in the three types of conditioned fear, but with distinct patterns of Fos distribution. The groups exposed to cued fear conditioning did not show changes in Fos expression, whereas the group subjected to contextual fear conditioning showed selective activation of the ectorhinal (Ect), perirhinal (Per), and entorhinal (Ent) cortices, with no changes in the ventral hippocampus. We then examined the effects of the benzodiazepine midazolam injected bilaterally into these three rhinal subregions in the expression of contextual fear conditioning (Experiment 2). Midazolam administration into the Ect, Per, and Ent reduced freezing responses. These findings suggest that contextual and explicit stimuli endowed with aversive properties through conditioning recruit distinct brain areas, and the rhinal cortex appears to be critical for storing context-, but not explicit cue-footshock, associations. (C) 2010 Elsevier B.V. All rights reserved.

Contextual politics of service delivery reforms: Lessons from Delhi, Mexico city and Sao Paulo comparison

Little attention has been given to the contextual politics of service delivery reforms. By focusing on cases of reform in the healthcare sector and, to a lesser extent, in the main policies in the social service sector in India, Mexico and Brazil, this article explores two dimensions of analysis which have enormous relevance in understanding the reach and effectiveness of service delivery reforms: (1) the historical timing of reforms and sectorial baselines, and (2) the degree and institutional locus of local discretion in policy. Findings show that depending on both dimensions, there is an extraordinary variation as to the degree, interests involved and meaning of changes which, in theory, correspond to these countries` commitment to the service delivery reforms, However, consideration of the contextual politics is relevant not for the sake of diversity but for the similarities that this diversity reveals, pointing to underlying analytic dimensions that receive attention in this article.

Incidental Encoding Strategies Did Not Improve Contextual Memory in Parkinson`s Disease Patients

Background. This study investigated the performance of patients with idiopathic Parkinson`s disease (PD) without dementia for incidental recognition memory and the effect of encoding strategies on contextual memory. Methods. The authors studied 21 patients with PD (ages 60-85, 12 women; Hoehn and Yahr I-III, Activities of Daily Living 70%-100%) and 22 healthy controls (ages 60-84, 18 women). Participants completed the vocabulary subtest of the Wechsler Adult Intelligence Scale and the Wisconsin Card Sorting Test (WCST). To assess the incidental recognition memory for item (object) and context (location of the object), participants of each group were assigned to 1 of 2 encoding conditions: (a) an incidental associative instruction to bind the object to its location or (b) a nonassociative, nonspecific instruction. Results. PD patients showed performance comparable to the control group`s on the vocabulary subtest and WCST. In contrast to controls, PD patients were unable to take advantage of the associative encoding instruction, which also had a deleterious effect on item recognition. Conclusion. This sample of participants with PD showed diminished item and context recognition memory and an impaired ability to use incidental memory encoding strategy, suggesting a compromised cognitive reserve. The fact that these alterations occurred in early stages of PD, and prior to more general cognitive alterations such as executive dysfunction, should be considered in the management of patients by using specific cognitive rehabilitation interventions.

The expression of contextual fear conditioning involves activation of an NMDA receptor-nitric oxide pathway in the medial prefrontal cortex

The ventral portion of medial prefrontal cortex (vMPFC) is involved in contextual fear-conditioning expression in rats. In the present study, we investigated the role of local N-methyl-D-aspartic acid (NMDA) glutamate receptors and nitric oxide (NO) in vMPFC on the behavioral (freezing) and cardiovascular (increase of arterial pressure and heart rate) responses of rats exposed to a context fear conditioning. The results showed that both freezing and cardiovascular responses to contextual fear conditioning were reduced by bilateral administration of NMDA receptor antagonist LY235959 (4 nmol/200 nL) into the vMPFC before reexposition to conditioned chamber. Bilateral inhibition of neuronal NO synthase (nNOS) by local vMPFC administration of the N omega-propyl-L-arginine (N-propyl, 0.04 nmol/200 nL) or the NO scavenger carboxy-PTI0 (1 nmol/200 A) caused similar results, inhibiting the fear responses. We also investigated the effects of inhibiting glutamate- and NO-mediated neurotransmission in the vMPFC at the time of aversive context exposure on reexposure to the same context. It was observed that the 1st exposure results in a significant attenuation of the fear responses on reexposure in vehicle-treated animals, which was not modified by the drugs. The present results suggest that a vMPFC NMDA-NO pathway may play an important role on expression of contextual fear conditioning.

Activation of CB1 cannabinoid receptors in the dorsolateral periaqueductal gray reduces the expression of contextual fear conditioning in rats

Rationale Conditioned fear to context causes freezing and cardiovascular changes in rodents and has been used to measure anxiety. It also activates the dorsolateral column of the periaqueductal gray (dlPAG). Microinjections of cannabinoid agonists into the dlPAG produced anxiolytic-like effects in the elevated plus maze, but the effects of these treatments on fear conditioning remains unknown. Objective The objective of this study was to verify if intra-dlPAG injection of the CB1 cannabinoid receptor agonist anandamide (AEA) or the anandamide transport inhibitor AM404 would attenuate behavioral (freezing) and cardiovascular (increase of arterial pressure and heart rate) responses of rats submitted to a contextual fear-conditioning paradigm. Materials and methods Male Wistar rats with cannulae aimed at the dlPAG were re-exposed to a chamber where they had received footshocks 48 h before. Fifteen minutes before the test, the animals received a first intra-dlPAG injection of vehicle or AM251, a CB1 receptor antagonist (100 pmol/200 nl), followed 5 min later by vehicle, AEA (5 pmol/200 nl) or AM404 (50 pmol/200 nl). Freezing and cardiovascular responses were recorded for 10 min. Results Freezing and cardiovascular responses were reduced by administration of either AEA or AM404 into the dlPAG before re-exposition to the aversively conditioned context. These effects were abolished when the animals were locally pretreated with AM251. The latter drug, even at a higher dose (300 pmol), was ineffective when administered alone into the dlPAG. Conclusion The results suggest that facilitation of endocannabinoid-mediated neurotransmission in the dlPAG, through activation of local CB1 receptors, attenuates the expression of contextual fear responses.

Cannabinoid CB(1) receptors in the medial prefrontal cortex modulate the expression of contextual fear conditioning

The ventral portion of the medial prefrontal cortex (vMPFC) has been related to the expression of contextual fear conditioning. This study investigated the possible involvement of CB(1) receptors in this aversive response. Male Wistar rats were submitted to a contextual aversive conditioning session and 48 h later re-exposed to the aversive context in which freezing and cardiovascular responses (increase of arterial pressure and heart rate) were recorded. The expression of CB(1) receptor-mRNA in the vMPFC was also measured using real time-PCR. In the first experiment intra-vMPFC administration of the CB(1) receptor agonist anandamide (AEA, 5 pmol/200 nl) or the AEA transport inhibitor AM404 (50 pmol/200 nl) prior to re-exposure to the aversive context attenuated the fear-conditioned responses. These effects were prevented by local pretreatment with the CB(1) receptor antagonist AM251 (100 pmol/200 nl). Using the same conditioning protocol in another animal group, we observed that CB(1) receptor mRNA expression increased in the vMPFC 48 h after the conditioning session. Although AM251 did not cause any effect by itself in the first experiment, this drug facilitated freezing and cardiovascular responses when the conditioning session employed a lesser aversive condition. These results indicated that facilitation of cannabinoid-mediated neurotransmission in the vMPFC by local CB(1) receptor activation attenuates the expression of contextual fear responses. Together they suggest that local endocannabinoid-mediated neurotransmission in the vMPFC can modulate these responses.

Involvement of the prelimbic prefrontal cortex on cannabidiol-induced attenuation of contextual conditioned fear in rats

Rationale: Systemic administration of cannabidiol (CBD), a non-psychotomimetic component of Cannabis sativa, is able to attenuate cardiovascular and behavioral (freezing) changes induced by re-exposure to a context that had been previously paired with footshocks. The brain sites mediating this effect, however, remain unknown. The medial prefrontal cortex (mPFC) has been related to contextual fear conditioning. Objectives: (1) To verify, using c-Fos immunocytochemistry, if the mPFC is involved in the attenuation of contextual fear induced by systemic administration of CBD; (2) to investigate if direct microinjections of CBD into mPFC regions would also attenuate contextual fear. Results: Confirming previous results systemic administration of CBD (10 mg/kg) decreased contextual fear and associated c-Fos expression in the prefrontal cortex (prelimbic and infralimbic regions). The drug also attenuated c-Fos expression in the bed nucleus of the stria terminalis (BNST). Direct CBD (30 nmol) microinjection into the PL prefrontal cortex reduced freezing induced by re-exposure to the aversively conditioned context. In the infralimbic (IL) prefrontal cortex, however, CBD (30 nmol) produced an opposite result, increasing the expression of contextual fear conditioning. This result was confirmed by an additional experiment where the conditioning session was performed under a less aversive protocol. Conclusion: These results suggest that the PL prefrontal cortex may be involved in the attenuation of contextual fear induced by systemic injection of CBD. They also support the proposition that the IL and PL play opposite roles in fear conditioning. A possible involvement of the BNST in CBD effects needs to be further investigated. (C) 2009 Elsevier B.V. All rights reserved.

Trade spectra of complete partite graphs

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.

Factorizations of and by powers of complete graphs

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.