b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs

A b-coloring of a graph is a proper coloring such that every color class contains a vertex that is adjacent to all other color classes. The b-chromatic number of a graph G, denoted by \chi_b(G), is the maximum number t such that G admits a b-coloring with t colors. A graph G is called b-continuous if it admits a b-coloring with t colors, for every t = \chi(G),\ldots,\chi_b(G), and b-monotonic if \chi_b(H_1) \geq \chi_b(H_2) for every induced subgraph H_1 of G, and every induced subgraph H_2 of H_1. We investigate the b-chromatic number of graphs with stability number two. These are exactly the complements of triangle-free graphs, thus including all complements of bipartite graphs. The main results of this work are the following: - We characterize the b-colorings of a graph with stability number two in terms of matchings with no augmenting paths of length one or three. We derive that graphs with stability number two are b-continuous and b-monotonic. - We prove that it is NP-complete to decide whether the b-chromatic number of co-bipartite graph is at most a given threshold. - We describe a polynomial time dynamic programming algorithm to compute the b-chromatic number of co-trees. - Extending several previous results, we show that there is a polynomial time dynamic programming algorithm for computing the b-chromatic number of tree-cographs. Moreover, we show that tree-cographs are b-continuous and b-monotonic

Etude Clinique des niveaux de perturbation de la metacognition, de la cognition sociale et du contrôle exécutif dans la pathologie frontale

Recent and convergent studies in neuropsychology have suggested the importance of frontal regions to the integrity of a number of functions such as metamemory capacities, executive functions, and social skills (Theory of Mind : ToM). In this original work, following Stuss et Anderson (2004), we assume a link between disturbances of these functions. We proposed to 16 frontal patients and 20 matched healthy subjects a protocol designed to test metamemory, ToM and executive functions in order to analyze the relations between disturbances of self-awareness (metamemory) and awareness of others (ToM), and cognitive control (executive functions). Our results confirm the importance of frontal lobes on these capacities. No correlation was found between measures of metamemory, measures of ToM and executive scores. The observation of individual profiles emphasizes the existence of dissociations between self awareness and consciousness of the others, and between these two forms of metacognitive control and the executive functioning. These results confirm the importance to engage more studies combining aspects of ToM, metacognition and executive control, to better understand the organization and architecture of the functions supported by frontal lobe

Contraception and screening for cervical and breast cancer in neuromuscular disease: A retrospective study of 50 patients monitored at a clinical reference centre

AbstractObjectiveTo analyse contraceptive methods and the extent of screening for breast and cervical cancer in women with neuromuscular disease, compare these results with data and guidelines for the general population and determine the environmental and attitudinal barriers encountered.Patients and methodsA retrospective, descriptive study in a population of female neuromuscular disease patients (aged 20 to 74) monitored at a clinical reference centre.ResultsComplete datasets were available for 49 patients. Seventy percent used contraception (hormonal contraception in most cases). Sixty-eight percent had undergone screening for cervical cancer at some time in the previous 3 years and 100% of the patients over 50 had undergone a mammography. Architectural accessibility and practical problems were the most common barriers to care and were more frequently encountered by wheelchair-bound, ventilated patients.ConclusionsIn general, the patients had good access to contraceptive care and cervical and breast cancer screening. However, specific measures may be useful for the most severely disabled patients

Surgical care for the direct and indirect victims of violence in the eastern Democratic Republic of Congo

ABSTRACT: BACKGROUND: The provision of surgical assistance in conflict is often associated with care for victims of violence. However, there is an increasing appreciation that surgical care is needed for non-traumatic morbidities. In this paper we report on surgical interventions carried out by Medecins sans Frontieres in Masisi, North Kivu, Democratic Republic of Congo to contribute to the scarce evidence base on surgical needs in conflict. METHODS: We analysed data on all surgical interventions done at Masisi district hospital between September 2007 to December 2009. Types of interventions are described, and logistic regression used to model associations with violence-related injury. RESULTS: 2869 operations were performed on 2441 patients. Obstetric emergencies accounted for over half (675, 57%) of all surgical pathology and infections for another quarter (160, 14%). Trauma-related injuries accounted for only one quarter (681, 24%) of all interventions; among these, 363 (13%) were violence-related. Male gender (adjusted odds ratio (AOR)=20.0, p<0.001), military status (AOR=4.1, p<0.001), and age less than 20 years (AOR=2.1, p<0.001) were associated with violence-related injury. Immediate peri-operative mortality was 0.2%. CONCLUSIONS: In this study, most surgical interventions were unrelated to violent trauma and rather reflected the general surgical needs of a low-income tropical country. Programs in conflict zones in low-income countries need to be prepared to treat both the war-wounded and non-trauma related life-threatening surgical needs of the general population. Given the limited surgical workforce in these areas, training of local staff and task shifting is recommended to support broad availability of essential surgical care. Further studies into the surgical needs of the population are warranted, including population-based surveys to improve program planning and resource allocation and the effectiveness of the humanitarian response

A Unified Approach to Distance-Two Colouring of Graphs on Surfaces

In this paper we introduce the notion of $\Sigma$-colouring of a graph $G$: For given subsets $\Sigma(v)$ of neighbours of $v$, for every $v\in V(G)$, this is a proper colouring of the vertices of $G$ such that, in addition, vertices that appear together in some $\Sigma(v)$ receive different colours. This concept generalises the notion of colouring the square of graphs and of cyclic colouring of graphs embedded in a surface. We prove a general result for graphs embeddable in a fixed surface, which implies asymptotic versions of Wegner's and Borodin's Conjecture on the planar version of these two colourings. Using a recent approach of Havet et al., we reduce the problem to edge-colouring of multigraphs, and then use Kahn's result that the list chromatic index is close to the fractional chromatic index. Our results are based on a strong structural lemma for graphs embeddable in a fixed surface, which also implies that the size of a clique in the square of a graph of maximum degree $\Delta$ embeddable in some fixed surface is at most $\frac32\,\Delta$ plus a constant.Comment: 36 page

Prognostic significance of cortactin levels in head and neck squamous cell carcinoma: comparison with epidermal growth factor receptor status

Cortactin is an actin-binding Src substrate involved in cell motility and invasion. In this study, we sought to examine the prognostic importance of cortactin protein expression in head and neck squamous cell carcinoma (HNSCC). To do so, cortactin and EGF receptor (EGFR) expression was retrospectively evaluated by immunohistochemistry in a tissue microarray composed of 176 HNSCCs with a mean follow-up time of 5 years. Cortactin immunoreactivity was weak to absent in normal epithelial tissue. Overexpression of the protein in 77 out of 176 tumours (44%) was associated with more advanced tumour-node-metastasis stage and higher histologic grade. Cortactin overexpression was associated with significantly increased local recurrence rates (49 vs 28% for high and low expressing carcinomas, respectively), decreased disease-free survival (17 vs 61%), and decreased the 5-year overall survival of (21 vs 58%), independently of the EGFR status. In multivariate analysis, cortactin expression status remained an independent prognostic factor for local recurrence, disease-free survival, and overall survival. Importantly, we identified a subset of patients with cortactin-overexpressing tumours that displayed low EGFR levels and a survival rate that equalled that of patients with tumoral overexpression of both EGFR and cortactin. These findings identify cortactin as a relevant prognostic marker and may have implications for targeted therapies in patients with HNSCC

Combining farmers' decision rules and landscape stochastic regularities for landscape modelling

International audienceLandscape spatial organization (LSO) strongly impacts many environmental issues. Modelling agricultural landscapes and describing meaningful landscape patterns are thus regarded as key-issues for designing sustainable landscapes. Agricultural landscapes are mostly designed by farmers. Their decisions dealing with crop choices and crop allocation to land can be generic and result in landscape regularities, which determine LSO. This paper comes within the emerging discipline called "landscape agronomy", aiming at studying the organization of farming practices at the landscape scale. We here aim at articulating the farm and the landscape scales for landscape modelling. To do so, we develop an original approach consisting in the combination of two methods used separately so far: the identification of explicit farmer decision rules through on-farm surveys methods and the identification of landscape stochastic regularities through data-mining. We applied this approach to the Niort plain landscape in France. Results show that generic farmer decision rules dealing with sunflower or maize area and location within landscapes are consistent with spatiotemporal regularities identified at the landscape scale. It results in a segmentation of the landscape, based on both its spatial and temporal organization and partly explained by generic farmer decision rules. This consistency between results points out that the two modelling methods aid one another for land-use modelling at landscape scale and for understanding the driving forces of its spatial organization. Despite some remaining challenges, our study in landscape agronomy accounts for both spatial and temporal dimensions of crop allocation: it allows the drawing of new spatial patterns coherent with land-use dynamics at the landscape scale, which improves the links to the scale of ecological processes and therefore contributes to landscape ecology.L'organisation du paysage influe sur les problèmes environnementaux. Modéliser les paysages pour les décrire à l'aide de formes significatives est une étage clé. Les paysages agricoles sont principalement construits par les agriculteurs dont les décision d'assolement peuvent être génériques et déterminer des régularités dans l'organisation du paysage. Cet article contribue à l'agronomie des paysage qui est une discipline émergente. Nous cherchons à articuler les échelles du paysage et de l'exploitation agricole en développant deux méthodes : l'une consiste à identifier les décisions des agriculteurs par le bais d'enquêtes, l'autre consiste à retrouver des régularités stochastiques dans le paysage par le bais de fouille de données. Nous avons appliqué cette approche au paysage de la plaine de Niort en France. Les résultats montrent que les décisions des agriculteurs en matière de tournesol et maïs sont génériques et ont des effets sur le paysages que des méthodes de fouille de données révèlent et quantifient