Let G be a minimal imperfect P 5-free graph (i.e. a minimal imperfect graph not containing a path on 5 vertices as induced subgraph) and let S be a minimal cutset of G. In this paper we study several properties of such cutsets, in particular we prove that the subgraph induced by S is connected, contains a P 4 , cannot induce a bipartite subgraph of G .... As a by-product we also give a structur...

INTRODUCTION Suicidal cut throat injuries are either unreported or fortunately rare in our country. The management of these injuries requires a multi-disciplinary approach. CASE PRESENTATIONS This paper presents our experiences with managing three unemployed adult Nigerian males - two of Hausa ethnicity and one from the Tiv ethnic group presenting with cut throat injuries following suicidal a...

Ischemic heart disease (IHD) has been linked to exposures to airborne particles with an aerodynamic diameter <2.5 μm (PM2.5) in the ambient environment and in occupational settings. Routine industrial exposure monitoring, however, has traditionally focused on total particulate matter (TPM). To assess potential benefits of PM2.5 monitoring, we compared the exposure-response relationships between...

Plasma knife (PK) assisted UPPP is a modification of the procedure original described by Fujita for snoring. Plasma knife is used for tonsillectomy, hemostasis and to reduce scar contracture lowering incidence of dehiscence (1%) as a result of the reduced thermal injury. Cold knife resection of uvula is limited to the anterior mucosa and any submucosal; preserving the muscularis uvulae and post...

BACKGROUND Prevalence of type 2 diabetes (T2D) is increasing worldwide. T2D prevention by lifestyle intervention is effective. Pragmatic scalable interventions are needed, with evidence to efficiently target and monitor such interventions. We report pooled analyses of data from three European trial cohorts: to analyse T2D incidence, sustained weight loss and utility of risk predictors. METHOD...

Recursive spectral bisection (RSB) is a heuristic technique for finding a minimum cut graph bisection. To use this method the second eigenvector of the Laplacian of the graph is computed and from it a bisection is obtained. The most common method is to use the median of the components of the second eigenvector to induce a bisection. We prove here that this median cut method is optimal in the se...

I first met Paul Erdös on August 3, 1975 in the Stanford apartment of my Ph.D. supervisor, Vasek Chvátal. Erdös asked me what he asked everyone: “What are you working on?” I was working on two topics involving finite metrics, which I knew was one of Erdös’ favourite subjects. I started by defining what I called the Hamming cone, and is now known as the cut cone, CUTn. This is the conic hull of ...

BACKGROUND The World Health Organisation recommends that each country adopts its own cut-off value of low birth weight (LBW) for clinical use. The aims of this study were to establish a clinical cut-off point for LBW and to determine its incidence, predictors and complications in a sub-urban area's hospital of Cameroon. METHODS We conducted a study in two phases: a 6-year retrospective phase ...

Barahona and Mahjoub found a defining system of the stable set polytope for a graph with a cut-set of cardinality 2. We extend this result to cut-sets composed of a complete graph minus an edge and use the new theorem to derive a class of facets. 1 Preliminaries and Introduction Let G = (V, E) be a simple undirected graph. A set S ⊆ V of pairwise nonadjacent vertices defines a stable set. Let S...