Exhaustive generation of kk-critical H\mathcal H-free graphs

We describe an algorithm for generating all $k$-critical $\mathcal H$-free graphs, based on a method of Ho\`{a}ng et al. Using this algorithm, we prove that there are only finitely many $4$-critical $(P_7,C_k)$-free graphs, for both $k=4$ and $k=5$. We also show that there are only finitely many $4$-critical graphs $(P_8,C_4)$-free graphs. For each case of these cases we also give the complete lists of critical graphs and vertex-critical graphs. These results generalize previous work by Hell and Huang, and yield certifying algorithms for the $3$-colorability problem in the respective classes. Moreover, we prove that for every $t$, the class of 4-critical planar $P_t$-free graphs is finite. We also determine all 27 4-critical planar $(P_7,C_6)$-free graphs. We also prove that every $P_{10}$-free graph of girth at least five is 3-colorable, and determine the smallest 4-chromatic $P_{12}$-free graph of girth five. Moreover, we show that every $P_{13}$-free graph of girth at least six and every $P_{16}$-free graph of girth at least seven is 3-colorable. This strengthens results of Golovach et al.Comment: 17 pages, improved girth results. arXiv admin note: text overlap with arXiv:1504.0697

Deactivation of carbon electrode for elimination of carbon dioxide evolution from rechargeable lithium-oxygen cells

Carbon has unfaired advantages in material properties to be used as electrodes. It offers a low cost, light weight cathode that minimizes the loss in specific energy of lithium-oxygen batteries as well. To date, however, carbon dioxide evolution has been an unavoidable event during the operation of non-aqueous lithium-oxygen batteries with carbon electrodes, due to the reactivity of carbon against self-decomposition and catalytic decomposition of electrolyte. Here we report a simple but potent approach to eliminate carbon dioxide evolution by using an ionic solvate of dimethoxyethane and lithium nitrate. We show that the solvate leads to deactivation of the carbon against parasitic reactions by electrochemical doping of nitrogen into carbon. This work demonstrates that one could take full advantage of carbon by mitigating the undesired activity. © 2014 Macmillan Publishers Limited. All rights reserved.open8

In Situ Ambient Pressure X-ray Photoelectron Spectroscopy Studies of Lithium-Oxygen Redox Reactions

The lack of fundamental understanding of the oxygen reduction and oxygen evolution in nonaqueous electrolytes significantly hinders the development of rechargeable lithium-air batteries. Here we employ a solid-state Li4+xTi5O12/LiPON/LixV2O5 cell and examine in situ the chemistry of Li-O2 reaction products on LixV2O5 as a function of applied voltage under ultra high vacuum (UHV) and at 500 mtorr of oxygen pressure using ambient pressure X-ray photoelectron spectroscopy (APXPS). Under UHV, lithium intercalated into LixV2O5 while molecular oxygen was reduced to form lithium peroxide on LixV2O5 in the presence of oxygen upon discharge. Interestingly, the oxidation of Li2O2 began at much lower overpotentials (~240 mV) than the charge overpotentials of conventional Li-O2 cells with aprotic electrolytes (~1000 mV). Our study provides the first evidence of reversible lithium peroxide formation and decomposition in situ on an oxide surface using a solid-state cell, and new insights into the reaction mechanism of Li-O2 chemistry.National Science Foundation (U.S.) (Materials Research Science and Engineering Center (MRSEC) Program, Award DMR-0819762)United States. Dept. of Energy (Assistant Secretary for Energy Efficiency and Renewable Energy, Office of FreedomCAR and Vehicle Technologies of the U. S. Department of Energy under contract no. DE-AC03-76SF00098)Lawrence Berkeley National LaboratoryUnited States. Dept. of Energy (Office of Basic Energy Sciences, Materials Sciences and Engineering

Juvenile Hormone (JH) Esterase of the Mosquito Culex quinquefasciatus Is Not a Target of the JH Analog Insecticide Methoprene

Juvenile hormones (JHs) are essential sesquiterpenes that control insect development and reproduction. JH analog (JHA) insecticides such as methoprene are compounds that mimic the structure and/or biological activity of JH. In this study we obtained a full-length cDNA, cqjhe, from the southern house mosquito Culex quinquefasciatus that encodes CqJHE, an esterase that selectively metabolizes JH. Unlike other recombinant esterases that have been identified from dipteran insects, CqJHE hydrolyzed JH with specificity constant (kcat/KM ratio) and Vmax values that are common among JH esterases (JHEs). CqJHE showed picomolar sensitivity to OTFP, a JHE-selective inhibitor, but more than 1000-fold lower sensitivity to DFP, a general esterase inhibitor. To our surprise, CqJHE did not metabolize the isopropyl ester of methoprene even when 25 pmol of methoprene was incubated with an amount of CqJHE that was sufficient to hydrolyze 7,200 pmol of JH to JH acid under the same assay conditions. In competition assays in which both JH and methoprene were available to CqJHE, methoprene did not show any inhibitory effects on the JH hydrolysis rate even when methoprene was present in the assay at a 10-fold higher concentration relative to JH. Our findings indicated that JHE is not a molecular target of methoprene. Our findings also do not support the hypothesis that methoprene functions in part by inhibiting the action of JHE

The Stromal Processing Peptidase of Chloroplasts is Essential in Arabidopsis, with Knockout Mutations Causing Embryo Arrest after the 16-Cell Stage

Stromal processing peptidase (SPP) is a metalloendopeptidase located in the stroma of chloroplasts, and it is responsible for the cleavage of transit peptides from preproteins upon their import into the organelle. Two independent mutant Arabidopsis lines with T-DNA insertions in the SPP gene were analysed (spp-1 and spp-2). For both lines, no homozygous mutant plants could be detected, and the segregating progeny of spp heterozygotes contained heterozygous and wild-type plants in a ratio of 2∶1. The siliques of heterozygous spp-1 and spp-2 plants contained many aborted seeds, at a frequency of ∼25%, suggesting embryo lethality. By contrast, transmission of the spp mutations through the male and female gametes was found to be normal, and so gametophytic effects could be ruled out. To further elucidate the timing of the developmental arrest, mutant and wild-type seeds were cleared and analysed by Nomarski microscopy. A significant proportion (∼25%) of the seeds in mutant siliques exhibited delayed embryogenesis compared to those in wild type. Moreover, the mutant embryos never progressed normally beyond the 16-cell stage, with cell divisions not completing properly thereafter. Heterozygous spp mutant plants were phenotypically indistinguishable from the wild type, indicating that the spp knockout mutations are completely recessive and suggesting that one copy of the SPP gene is able to produce sufficient SPP protein for normal development under standard growth conditions

Noncoding RNA Mediated Traffic of Foreign mRNA into Chloroplasts Reveals a Novel Signaling Mechanism in Plants

Communication between chloroplasts and the nucleus is one of the milestones of the evolution of plants on earth. Proteins encoded by ancestral chloroplast-endogenous genes were transferred to the nucleus during the endosymbiotic evolution and originated this communication, which is mainly dependent on specific transit-peptides. However, the identification of nuclear-encoded proteins targeted to the chloroplast lacking these canonical signals suggests the existence of an alternative cellular pathway tuning this metabolic crosstalk. Non-coding RNAS (NcRNAs) are increasingly recognized as regulators of gene expression as they play roles previously believed to correspond to proteins. Avsunviroidae family viroids are the only noncoding functional RNAs that have been reported to traffic inside the chloroplasts. Elucidating mechanisms used by these pathogens to enter this organelle will unearth novel transport pathways in plant cells. Here we show that a viroid-derived NcRNA acting as a 5′UTR-end mediates the functional import of Green Fluorescent Protein (GFP) mRNA into chloroplast. This claim is supported by the observation at confocal microscopy of a selective accumulation of GFP in the chloroplast of the leaves expressing the chimeric vd-5′UTR/GFP and by the detection of the GFP mRNA in chloroplasts isolated from cells expressing this construct. These results support the existence of an alternative signaling mechanism in plants between the host cell and chloroplasts, where an ncRNA functions as a key regulatory molecule to control the accumulation of nuclear-encoded proteins in this organelle. In addition, our findings provide a conceptual framework to develop new biotechnological tools in systems using plant chloroplast as bioreactors. Finally, viroids of the family Avsunviroidae have probably evolved to subvert this signaling mechanism to regulate their differential traffic into the chloroplast of infected cells

Aphid Wing Induction and Ecological Costs of Alarm Pheromone Emission under Field Conditions

The pea aphid, Acyrthosiphon pisum Harris, (Homoptera: Aphididae) releases the volatile sesquiterpene (E)-β-farnesene (EBF) when attacked by a predator, triggering escape responses in the aphid colony. Recently, it was shown that this alarm pheromone also mediates the production of the winged dispersal morph under laboratory conditions. The present work tested the wing-inducing effect of EBF under field conditions. Aphid colonies were exposed to two treatments (control and EBF) and tested in two different environmental conditions (field and laboratory). As in previous experiments aphids produced higher proportion of winged morphs among their offspring when exposed to EBF in the laboratory but even under field conditions the proportion of winged offspring was higher after EBF application (6.84±0.98%) compared to the hexane control (1.54±0.25%). In the field, the proportion of adult aphids found on the plant at the end of the experiment was lower in the EBF treatment (58.1±5.5%) than in the control (66.9±4.6%), in contrast to the climate chamber test where the numbers of adult aphids found on the plant at the end of the experiment were, in both treatments, similar to the numbers put on the plant initially. Our results show that the role of EBF in aphid wing induction is also apparent under field conditions and they may indicate a potential cost of EBF emission. They also emphasize the importance of investigating the ecological role of induced defences under field conditions

Reduction and Return of Infectious Trachoma in Severely Affected Communities in Ethiopia

Trachoma is one of the leading causes of blindness in the developing world. The World Health Organization has a multi-pronged approach to controlling the ocular chlamydial infection that causes the disease, including distributing antibiotics to entire communities. Even a single community treatment dramatically reduces the prevalence of the infection. Unfortunately, infection returns back into communities after treatment, at least in severely affected areas such as rural Ethiopia. Here, we assess whether additional scheduled treatments in 16 communities in the Gurage area of Ethiopia further reduce infection, and whether the disease returns after distributions are stopped. In communities with the highest levels of trachoma ever studied, we find that repeated mass oral azithromycin distributions gradually reduce the prevalence of trachoma infection in a community, as long as these treatments are given frequently enough and to enough people in the community. Unfortunately, infection returns into the communities after the last treatment. Sustainable changes or complete local elimination of infection will be necessary to stop the return of ocular chlamydial in communities with very high prevalence of the disease

Paradoxical Increase in TAG and DAG Content Parallel the Insulin Sensitizing Effect of Unilateral DGAT1 Overexpression in Rat Skeletal Muscle

BACKGROUND: The involvement of muscle triacylglycerol (TAG) storage in the onset of insulin resistance is questioned and the attention has shifted towards inhibition of insulin signalling by the lipid intermediate diacylglycerol (DAG). The enzyme 1,2-acylCoA:diacylglyceroltransferase-1 (DGAT1) esterifies a fatty acyl-CoA on DAG to form TAG. Therefore, the aim of the present study was to investigate if unilateral overexpression of DGAT1 in adult rat Tibialis anterior (TA) muscle will increase conversion of the lipid intermediate DAG into TAG, thereby improving muscle insulin sensitivity. METHODOLOGY/PRINCIPAL FINDINGS: The DGAT1 gene construct was injected in the left TA muscle of male rats on chow or high-fat (45% kcal) diet for three weeks, followed by application of one 800 V/cm and four 80 V/cm pulses, using the contralateral leg as sham-electroporated control. Seven days after electroporation, muscle specific insulin sensitivity was assessed with a hyperinsulinemic euglycemic clamp using 2-deoxy-[3H]glucose. Here, we provide evidence that unilateral overexpression of DGAT1 in TA muscle of male rats is associated with an increased rather than decreased DAG content. Strikingly, this increase in DAG content was accompanied by improved muscle insulin sensitivity. Interestingly, markers of muscle lipolysis and mitochondrial function were also increased in DGAT1 overexpressing muscle. CONCLUSIONS/SIGNIFICANCE: We conclude that unilateral DGAT1 overexpression can rescue insulin sensitivity, possibly by increasing DAG and TAG turnover in skeletal muscle. In case of a proper balance between the supply and oxidation of fatty acids in skeletal muscle, the lipid intermediate DAG may not exert harmful effects on insulin signalling