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

The 1990 update to strategy for exploration of the inner planets

The Committee on Planetary and Lunar Exploration (COMPLEX) has undertaken to review and revise the 1978 report Strategy for Exploration of the Inner Planets, 1977-1987. The committee has found the 1978 report to be generally still pertinent. COMPLEX therefore issues its new report in the form of an update. The committee reaffirms the basic objectives for exploration of the planets: to determine the present state of the planets and their satellites, to understand the processes active now and at the origin of the solar system, and to understand planetary evolution, including appearance of life and its relation to the chemical history of the solar system

Soleus H and Lower Limb Posterior Root Muscle Reflexes During Stepping After Incomplete SCI

The goal of this study was to examine and compare the step cycle related modulation of the soleus H and posterior root muscle (PRM) reflexes in subjects with and without spinal cord injury. Ten subjects without neurological injury and fifteen subjects with spinal cord injury (SCI) underwent soleus H reflex and lower limb PRM reflex testing while standing and stepping in a robotic gait orthosis. Reflex amplitudes were evaluated during standing, mid stance and mid swing to determine if speed and/or injury altered step cycle related neuromodulation. H and PRM reflexes in the soleus underwent step cycle related modulation in injured and uninjured subjects though the degree of modulation differed between the two reflexes with the H reflex showing more step cycle related modulation. We found in the SCI group that both the soleus H and soleus PRM reflex amplitudes were higher relative to the non-injured group and modulated less during the step cycle. We also found that modulation of the soleus H reflex, but not soleus PRM reflex, correlated to the lower extremity motor scores in individuals with SCI. Our evidence suggests that the inability to provide appropriate step cycle related reflex modulation may be due to decreased supra-spinal regulation of motoneuron and spinal excitability and could be an indicator of the severity of injury as it relates to clinically measured lower extremity motor scores

In vitro selections of mammaglobin A and mammaglobin B aptamers for the recognition of circulating breast tumor cells

Mammaglobin B (MGB2) and mammaglobin A (MGB1) are proteins expressed in metastatic breast cancers. The early detection of circulating tumor cells (CTCs) in breast cancer patients is crucial to decrease mortality rate. Herein, novel aptamers were successfully selected and characterized agai

Manganese-induced cellular disturbance in the baker’s yeast, Saccharomyces cerevisiae with putative implications in neuronal dysfunction

Manganese (Mn) is an essential element, but in humans, chronic and/or acute exposure to this metal can lead to neurotoxicity and neurodegenerative disorders including Parkinsonism and Parkinson’s Disease by unclear mechanisms. To better understand the effects that exposure to Mn 2+ exert on eukaryotic cell biology, we exposed a non-essential deletion library of the yeast Saccharomyces cerevisiae to a sub-inhibitory concentration of M

Flow cytometric analysis identifies changes in S and M phases as novel cell cycle alterations induced by the splicing inhibitor isoginkgetin

The spliceosome is a large ribonucleoprotein complex that catalyzes the removal of introns from RNA polymerase II-transcribed RNAs. Spliceosome assembly occurs in a stepwise manner through specific intermediates referred to as pre-spliceosome complexes E, A, B, B* and C. It has been reported that small molecule inhibitors of the spliceosome that target the SF3B1 protein component of complex A lead to the accumulation of cells in the G1 and G2/M phases of the cell cycle. Here we performed a comprehensive flow cytometry analysis of the effects of isoginkgetin (IGG), a natural compound that interferes with spliceosome assembly at a later step, complex B formation. We found that IGG slowed cell cycle progression in multiple phases of the cell cycle (G1, S and G2) but not M phase. This pattern was somewhat similar to but distinguishable from changes associated with an SF3B1 inhibitor, pladienolide B (PB). Both drugs led to a significant decrease in nascent DNA synthesis in S phase, indicative of an S phase arrest. However, IGG led to a much more prominent S phase arrest than PB while PB exhibited a more pronounced G1 arrest that decreased the proportion of cells in S phase as well. We also found that both drugs led to a comparable decrease in the proportion of cells in M phase. This work indicates that spliceosome inhibitors affect multiple phases of the cell cycle and that some of these effects vary in an agent-specific manner despite the fact t

Hypopigmentation and Maternal-Zygotic Embryonic Lethality Caused by a Hypomorphic Mbtps1 Mutation in Mice

The site 1 protease, encoded by Mbtps1, mediates the initial cleavage of site 2 protease substrates, including sterol regulatory element binding proteins and CREB/ATF transcription factors. We demonstrate that a hypomorphic mutation of Mbtps1 called woodrat (wrt) caused hypocholesterolemia, as well as progressive hypopigmentation of the coat, that appears to be mechanistically unrelated. Hypopigmentation was rescued by transgenic expression of wild-type Mbtps1, and reciprocal grafting studies showed that normal pigmentation depended upon both cell-intrinsic or paracrine factors, as well as factors that act systemically, both of which are lacking in wrt homozygotes. Mbtps1 exhibited a maternal-zygotic effect characterized by fully penetrant embryonic lethality of maternal-zygotic wrt mutant offspring and partial embryonic lethality (~40%) of zygotic wrt mutant offspring. Mbtps1 is one of two maternal-zygotic effect genes identified in mammals to date. It functions nonredundantly in pigmentation and embryogenesis

High-Redshift Quasars Found in Sloan Digital Sky Survey Commissioning Data II: The Spring Equatorial Stripe

This is the second paper in a series aimed at finding high-redshift quasars from five-color (u'g'r'i'z') imaging data taken along the Celestial Equator by the Sloan Digital Sky Survey (SDSS) during its commissioning phase. In this paper, we present 22 high-redshift quasars (z>3.6) discovered from ~250 deg^2 of data in the spring Equatorial Stripe, plus photometry for two previously known high-redshift quasars in the same region of sky. Our success rate of identifying high-redshift quasars is 68%. Five of the newly discovered quasars have redshifts higher than 4.6 (z=4.62, 4.69, 4.70, 4.92 and 5.03). All the quasars have i* < 20.2 with absolute magnitude -28.8 < M_B < -26.1 (h=0.5, q_0=0.5). Several of the quasars show unusual emission and absorption features in their spectra, including an object at z=4.62 without detectable emission lines, and a Broad Absorption Line (BAL) quasar at z=4.92.Comment: 28 pages, AJ in press (Jan 2000), final version with minor changes; high resolution finding charts available at http://www.astro.princeton.edu/~fan/paper/qso2.htm

Decreased transcription-coupled nucleotide excision repair capacity is associated with increased p53- and MLH1-independent apoptosis in response to cisplatin

Abstract Background One of the most commonly used classes of anti-cancer drugs presently in clinical practice is the platinum-based drugs, including cisplatin. The efficacy of cisplatin therapy is often limited by the emergence of resistant tumours following treatment. Cisplatin resistance is multi-factorial but can be associated with increased DNA repair capacity, mutations in p53 or loss of DNA mismatch repair capacity. Methods RNA interference (RNAi) was used to reduce the transcription-coupled nucleotide excision repair (TC-NER) capacity of several prostate and colorectal carcinoma cell lines with specific defects in p53 and/or DNA mismatch repair. The effect of small inhibitory RNAs designed to target the CSB (Cockayne syndrome group B) transcript on TC-NER and the sensitivity of cells to cisplatin-induced apoptosis was determined. Results These prostate and colon cancer cell lines were initially TC-NER proficient and RNAi against CSB significantly reduced their DNA repair capacity. Decreased TC-NER capacity was associated with an increase in the sensitivity of tumour cells to cisplatin-induced apoptosis, even in p53 null and DNA mismatch repair-deficient cell lines. Conclusion The present work indicates that CSB and TC-NER play a prominent role in determining the sensitivity of tumour cells to cisplatin even in the absence of p53 and DNA mismatch repair. These results further suggest that CSB represents a potential target for cancer therapy that may be important to overcome resistance to cisplatin in the clinic

Isotopes of nitrogen on Mars: Atmospheric measurements by Curiosity's mass spectrometer

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/102173/1/wong_readme.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/102173/2/wong2013_SM_v4b.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/102173/3/grl51166.pd