We investigate the existence of Hamilton paths in connected Cayley graphs on generalized dihedral groups. In particular, we show that a connected Cayley graph of valency at least three on a generalized dihedral group, whose order is divisible by four, is Hamiltonconnected, unless it is bipartite, in which case it is Hamilton-laceable.

A successful heuristic algorithm for nding Hamilton cycles in cubic graphs is described Several graphs from The Foster census of connected symmetric trivalent graphs and all cubic Cayley graphs of the group PSL are shown to be hamiltonian Proposed running head HAMILTON CYCLES IN CUBIC GRAPHS

The symmetric group is generated by σ = (1 2 ··· n) and τ = (1 2). We answer an open problem of Nijenhuis and Wilf by constructing a Hamilton path in the directed Cayley graph for all n, and a Hamilton cycle for odd n. Dedicated to Herb Wilf (1931 – 2012).

This study was designed to examine the antidepressant effect of celecoxib (200 mg/day) augmentation of sertraline in the treatment of female patients with first episode of major depression over 8 weeks of therapy.Thirty female outpatients diagnosed with first episode of major depression, were recruited for this study. Participants were randomly assigned into two equal groups receiving either se...

In this article current directions in solving Lovász’s problem about the existence of Hamilton cycles and paths in connected vertex-transitive graphs are given. © 2009 Elsevier B.V. All rights reserved. 1. Historical motivation In 1969, Lovász [59] asked whether every finite connected vertex-transitive graph has a Hamilton path, that is, a simple path going through all vertices, thus tying toge...

An open prospective controlled study was designed to compare the efficacy of short-term dynamic group psychotherapy with the standard treatment in patients with depressive symptoms attended in the primary care setting. A total of 115 patients with depressive symptoms were assigned to receive psychotherapy (75 min) over 9 months (37 to 39 sessions) (n = 70) or the standard care (n = 45). Outcome...

selective estrogen receptor modulators (serms) such as raloxifene have already shown beneficial effects on negative, positive and general psychopathology symptoms in postmenopausal women with schizophrenia. the purpose of the present investigation was to assess the efficacy of raloxifene as an adjuvant agent in the treatment of men with chronic schizophrenia in an 8-week double-blind and placeb...

objective : patients with chronic physical diseases sometimes show increased loss of function; such patients need more care. anxiety is a well-known symptom that is prevalent among chronic obstructive pulmonary disease patients that can prolong and increase the risk of hospitalization. the purpose of this study was to evaluate the severity of anxiety in the mentioned patients and to examine the...

Many thought Darwinian natural selection could not explain altruism. This error led Wynne-Edwards to explain sustainable exploitation in animals by selection against overexploiting groups. Williams riposted that selection among groups rarely overrides within-group selection. Hamilton showed that altruism can evolve through kin selection. How strongly does group selection influence evolution? Fo...

BACKGROUND The purpose of this study is to examine the effect of psychological intervention on the life quality of patients with laryngeal cancer. METHODS Two hundred and ten patients with laryngeal cancer were randomly assigned to the study group receiving psychological intervention and control group receiving routine nursing care. The Hamilton Depression Scale (HAMD), Hamilton Anxiety Scale...