Graph coloring satisfying restraints

AbstractFor an integer k⩾2, a proper k-restraint on a graph G is a function from the vertex set of G to the set of k-colors. A graph G is amenably k-colorable if, for each nonconstant proper k-restraint r on G, there is a k-coloring c of G with c(v)≠r(v) for each vertex v of G. A graph G is amenable if it is amenably k-colorable and k is the chromatic number of G. For any k≠3, there are infinitely many amenable k-critical graphs. For k ⩾ 3, we use a construction of B. Toft and amenable graphs to associate a k-colorable graph to any k-colorable finite hypergraph. Some constructions for amenable graphs are given. We also consider a related property—being strongly critical—that is satisfied by many critical graphs, including complete graphs. A strongly critical graph is critical and amenable, but the converse is not always true. The Dirac join operation preserves both amenability and the strongly critical property. In addition, the Hajós construction applied to a single edge in each of two strongly k-critical graphs yields an amenable graph. However, for any k⩾5, there are amenable k-critical graphs for which the Hajós construction on two copies is not amenable

Development of an evidence-based brief 'talking' intervention for non-responders to bowel screening for use in primary care:stakeholder interviews

Bowel cancer is the third most common cause of cancer death worldwide. Bowel screening has been shown to reduce mortality and primary care interventions have been successful in increasing uptake of screening. Using evidence-based theory to inform the development of such interventions has been shown to increase their effectiveness. This study aimed to develop and refine a brief evidence-based intervention for eligible individuals whom have not responded to their last bowel screening invitation (non-responders), for opportunistic use by primary care providers during routine consultations.The development of a brief intervention involving a conversation between primary care providers and non-responders was informed by a multi-faceted model comprising: research team workshop and meetings to draw on expertise; evidence from the literature regarding barriers to bowel screening and effective strategies to promote informed participation; relevant psychological theory, and intervention development and behaviour change guidance. Qualitative telephone interviews with 1) bowel screening stakeholders and 2) patient non-responders explored views regarding the acceptability of the intervention to help refine its content and process.The intervention provides a theory and evidence-based tool designed to be incorporated within current primary care practice. Bowel screening stakeholders were supportive of the intervention and recognised the importance of the role of primary care. Interviews highlighted the importance of brevity and simplicity to incorporate the intervention into routine clinical care. Non-responders similarly found the intervention acceptable, valuing a holistic approach to their care. Moreover, they expected their primary care provider to encourage participation.A theory-based brief conversation for use in a primary care consultation was acceptable to bowel screening stakeholders and potential recipients, reflecting a health promoting primary care ethos. Findings indicate that it is appropriate to test the intervention in primary care in a feasibility study

Randomized comparison of ABVD chemotherapy with a strategy that includes radiation therapy in patients with limited-stage Hodgkins lymphoma

A B S T R A C T Purpose We report results of a randomized trial comparing ABVD (doxorubicin, bleomycin, vinblastine, and dacarbazine) chemotherapy alone with treatment that includes radiation therapy in patients with limited-stage Hodgkin's lymphoma. Patients and Methods Patients with nonbulky clinical stage I to IIA Hodgkin's lymphoma were stratified into favorable and unfavorable risk cohorts. Patients allocated to radiation-containing therapy received subtotal nodal radiation if favorable risk or combined-modality therapy if unfavorable risk. Patients allocated to ABVD received four to six treatment cycles. Results We evaluated 399 patients. Median follow-up is 4.2 years. In comparison with ABVD alone, 5-year freedom from disease progression is superior in patients allocated to radiation therapy (P ϭ .006; 93% v 87%); no differences in event-free survival (P ϭ .06; 88% v 86%) or overall survival (P ϭ .4; 94% v 96%) were detected. In a subset analyses comparing patients stratified into the unfavorable cohort, freedom from disease progression was superior in patients allocated to combined-modality treatment (P ϭ .004; 95% v 88%); no difference in overall survival was detected (P ϭ .3; 92% v 95%). Of 15 deaths observed, nine were attributed to causes other than Hodgkin's lymphoma or acute treatment-related toxicity. Conclusion In patients with limited-stage Hodgkin's lymphoma, no difference in overall survival was detected between patients randomly assigned to receive treatment that includes radiation therapy or ABVD alone. Although 5-year freedom from disease progression was superior in patients receiving radiation therapy, this advantage is offset by deaths due to causes other than progressive Hodgkin's lymphoma or acute treatment-related toxicity

Cross-reactive monoclonal antibodies to multiple HIV-1 subtype and SIVcpz envelope glycoproteins

The extraordinarily high level of genetic variation of HIV-1 env genes poses a challenge to obtain antibodies that cross-react with multiple subtype Env glycoproteins. To determine if cross-reactive monoclonal antibodies (mAbs) to highly conserved epitopes in HIV-1 envelope glycoproteins can be induced, we immunized mice with wild-type or consensus HIV-1 Env proteins and characterized a panel of ten mAbs that reacted with varying breadth to subtypes A, B, C, D, F, G, CRF01_AE and a highly divergent SIVcpzUS Env proteins by ELISA and Western blot analysis. Two mAbs (3B3 and 16H3) cross–reacted with all tested Env proteins, including SIVcpzUS Env. Surface plasmon resonance analyses showed both 3B3 and 16H3 bound Env proteins with high affinity. However, neither neutralized primary HIV-1 pseudoviruses. These data indicate that broadly-reactive non-neutralizing monoclonal antibodies can be elicited, but that the conserved epitopes that they recognize are not present on functional virion trimers. Nonetheless, such mAbs represent valuable reagents to study the biochemistry and structural biology of Env protein oligomers

The efficacy of dihydroartemisinin-piperaquine and artemether-lumefantrine with and without primaquine on Plasmodium vivax recurrence: A systematic review and individual patient data meta-analysis

BACKGROUND Artemisinin-based combination therapy (ACT) is recommended for uncomplicated Plasmodium vivax malaria in areas of emerging chloroquine resistance. We undertook a systematic review and individual patient data meta-analysis to compare the efficacies of dihydroartemisinin-piperaquine (DP) and artemether-lumefantrine (AL) with or without primaquine (PQ) on the risk of recurrent P. vivax. METHODS AND FINDINGS Clinical efficacy studies of uncomplicated P. vivax treated with DP or AL and published between January 1, 2000, and January 31, 2018, were identified by conducting a systematic review registered with the International Prospective Register of Systematic Reviews (PROSPERO): CRD42016053310. Investigators of eligible studies were invited to contribute individual patient data that were pooled using standardised methodology. The effect of mg/kg dose of piperaquine/lumefantrine, ACT administered, and PQ on the rate of P. vivax recurrence between days 7 and 42 after starting treatment were investigated by Cox regression analyses according to an a priori analysis plan. Secondary outcomes were the risk of recurrence assessed on days 28 and 63. Nineteen studies enrolling 2,017 patients were included in the analysis. The risk of recurrent P. vivax at day 42 was significantly higher in the 384 patients treated with AL alone (44.0%, 95% confidence interval [CI] 38.7-49.8) compared with the 812 patients treated with DP alone (9.3%, 95% CI 7.1-12.2): adjusted hazard ratio (AHR) 12.63 (95% CI 6.40-24.92), p < 0.001. The rates of recurrence assessed at days 42 and 63 were associated inversely with the dose of piperaquine: AHRs (95% CI) for every 5-mg/kg increase 0.63 (0.48-0.84), p = 0.0013 and 0.83 (0.73-0.94), p = 0.0033, respectively. The dose of lumefantrine was not significantly associated with the rate of recurrence (1.07 for every 5-mg/kg increase, 95% CI 0.99-1.16, p = 0.0869). In a post hoc analysis, in patients with symptomatic recurrence after AL, the mean haemoglobin increased 0.13 g/dL (95% CI 0.01-0.26) for every 5 days that recurrence was delayed, p = 0.0407. Coadministration of PQ reduced substantially the rate of recurrence assessed at day 42 after AL (AHR = 0.20, 95% CI 0.10-0.41, p < 0.001) and at day 63 after DP (AHR = 0.08, 95% CI 0.01-0.70, p = 0.0233). Results were limited by follow-up of patients to 63 days or less and nonrandomised treatment groups. CONCLUSIONS In this study, we observed the risk of P. vivax recurrence at day 42 to be significantly lower following treatment with DP compared with AL, reflecting the longer period of post-treatment prophylaxis; this risk was reduced substantially by coadministration with PQ. We found that delaying P. vivax recurrence was associated with a small but significant improvement in haemoglobin. These results highlight the benefits of PQ radical cure and also the provision of blood-stage antimalarial agents with prolonged post-treatment prophylaxis

Haematological consequences of acute uncomplicated falciparum malaria: a WorldWide Antimalarial Resistance Network pooled analysis of individual patient data

Background: Plasmodium falciparum malaria is associated with anaemia-related morbidity, attributable to host, parasite and drug factors. We quantified the haematological response following treatment of uncomplicated P. falciparum malaria to identify the factors associated with malarial anaemia. Methods: Individual patient data from eligible antimalarial efficacy studies of uncomplicated P. falciparum malaria, available through the WorldWide Antimalarial Resistance Network data repository prior to August 2015, were pooled using standardised methodology. The haematological response over time was quantified using a multivariable linear mixed effects model with nonlinear terms for time, and the model was then used to estimate the mean haemoglobin at day of nadir and day 7. Multivariable logistic regression quantified risk factors for moderately severe anaemia (haemoglobin < 7 g/dL) at day 0, day 3 and day 7 as well as a fractional fall ≥ 25% at day 3 and day 7. Results: A total of 70,226 patients, recruited into 200 studies between 1991 and 2013, were included in the analysis: 50,859 (72.4%) enrolled in Africa, 18,451 (26.3%) in Asia and 916 (1.3%) in South America. The median haemoglobin concentration at presentation was 9.9 g/dL (range 5.0–19.7 g/dL) in Africa, 11.6 g/dL (range 5.0–20.0 g/dL) in Asia and 12.3 g/dL (range 6.9–17.9 g/dL) in South America. Moderately severe anaemia (Hb < 7g/dl) was present in 8.4% (4284/50,859) of patients from Africa, 3.3% (606/18,451) from Asia and 0.1% (1/916) from South America. The nadir haemoglobin occurred on day 2 post treatment with a mean fall from baseline of 0.57 g/dL in Africa and 1.13 g/dL in Asia. Independent risk factors for moderately severe anaemia on day 7, in both Africa and Asia, included moderately severe anaemia at baseline (adjusted odds ratio (AOR) = 16.10 and AOR = 23.00, respectively), young age (age < 1 compared to ≥ 12 years AOR = 12.81 and AOR = 6.79, respectively), high parasitaemia (AOR = 1.78 and AOR = 1.58, respectively) and delayed parasite clearance (AOR = 2.44 and AOR = 2.59, respectively). In Asia, patients treated with an artemisinin-based regimen were at significantly greater risk of moderately severe anaemia on day 7 compared to those treated with a non-artemisinin-based regimen (AOR = 2.06 [95%CI 1.39–3.05], p < 0.001). Conclusions: In patients with uncomplicated P. falciparum malaria, the nadir haemoglobin occurs 2 days after starting treatment. Although artemisinin-based treatments increase the rate of parasite clearance, in Asia they are associated with a greater risk of anaemia during recovery