In this paper we study connected (g,f )-factors. We describe an algorithm to connect together an arbitrary spanning subgraph of a graph, without increasing the vertex degrees too much; if the algorithm fails we obtain information regarding the structure of the graph. As a consequence we give sufficient conditions for a graph to have a connected (g,f )-factor, in terms of the number of components obtained when we delete a set of vertices. As corollaries we can derive results of Win [S. Win suffices. We also show that highly edge-connected graphs have spanning trees of relatively low degree; in particular, an m-edge-connected graph G has a spanning tree T such that deg T (v) 2 þ ddeg G (v)/me for each vertex v.

No abstract

We have previously shown that 5-HT3 receptors are involved in the development and expression of methamphetamine (MAP)-induced locomotor sensitization in mice. In the present study, we further examined whether the dopaminergic system is involved in the attenuating effects of MDL 72222, a 5-HT3 receptor antagonist, on acute MAP-induced locomotor hyperactivity. For this, we examined alterations of dopamine (DA) in the form of D1 receptor, D2 receptor, and dopamine transporter (DAT) binding labeled with [3H]SCH23390 for D1, [3H]raclopride for D2, and [3H]mazindol for DAT binding in the mouse brains with acute MAP exposure or pretreatment of MDL 72222 with MAP. No significant differences were detected in the D1 receptor, D2 receptor, or DAT binding between any of the groups studied. Interestingly, we found increased DA levels in the striatum following acute MAP exposure; these increased levels were reversed by pretreatment with MDL 72222, but did not affect 5-HT levels in the dorsal raphe. Overall, our results suggest that dopamine neurotransmission plays an important role in the attenuating effects of 5-HT3 receptor antagonist MDL 72222 on acute MAP-induced locomotor hyperactivity in mice.

No abstract

No abstract