On vertex coloring without monochromatic triangles

We study a certain relaxation of the classic vertex coloring problem, namely, a coloring of vertices of undirected, simple graphs, such that there are no monochromatic triangles. We give the first classification of the problem in terms of classic and parametrized algorithms. Several computational complexity results are also presented, which improve on the previous results found in the literature. We propose the new structural parameter for undirected, simple graphs -- the triangle-free chromatic number $\chi_3$. We bound $\chi_3$ by other known structural parameters. We also present two classes of graphs with interesting coloring properties, that play pivotal role in proving useful observation about our problem. We give/ask several conjectures/questions throughout this paper to encourage new research in the area of graph coloring.Comment: Extended abstrac

Association between the c.*229C>T polymorphism of the topoisomerase IIb binding protein 1 (TopBP1) gene and breast cancer

Topoisomerase IIb binding protein 1 (TopBP1) is involved in cell survival, DNA replication, DNA damage repair and cell cycle checkpoint control. The biological function of TopBP1 and its close relation with BRCA1 prompted us to investigate whether alterations in the TopBP1 gene can influence the risk of breast cancer. The aim of this study was to examine the association between five polymorphisms (rs185903567, rs116645643, rs115160714, rs116195487, and rs112843513) located in the 30UTR region of the TopBP1 gene and breast cancer risk as well as allele-specific gene expression. Five hundred thirty-four breast cancer patients and 556 population controls were genotyped for these SNPs. Allele-specific Top- BP1 mRNA and protein expressions were determined by using real time PCR and western blotting methods, respectively. Only one SNP (rs115160714) showed an association with breast cancer. Compared to homozygous common allele carriers, heterozygous and homozygous for the T variant had significantly increased risk of breast cancer (adjusted odds ratio = 3.81, 95 % confidence interval: 1.63–8.34, p = 0.001). Mean TopBP1 mRNA and protein expression were higher in the individuals with the CT or TT genotype. There was a significant association between the rs115160714 and tumor grade and stage. Most carriers of minor allele had a high grade (G3) tumors classified as T2-T4N1M0. Our study raises a possibility that a genetic variation of TopBP1 may be implicated in the etiology of breast cancer

Truncated and Helix-Constrained Peptides with High Affinity and Specificity for the cFos Coiled-Coil of AP-1

Protein-based therapeutics feature large interacting surfaces. Protein folding endows structural stability to localised surface epitopes, imparting high affinity and target specificity upon interactions with binding partners. However, short synthetic peptides with sequences corresponding to such protein epitopes are unstructured in water and promiscuously bind to proteins with low affinity and specificity. Here we combine structural stability and target specificity of proteins, with low cost and rapid synthesis of small molecules, towards meeting the significant challenge of binding coiled coil proteins in transcriptional regulation. By iteratively truncating a Jun-based peptide from 37 to 22 residues, strategically incorporating i-->i+4 helix-inducing constraints, and positioning unnatural amino acids, we have produced short, water-stable, alpha-helical peptides that bind cFos. A three-dimensional NMR-derived structure for one peptide (24) confirmed a highly stable alpha-helix which was resistant to proteolytic degradation in serum. These short structured peptides are entropically pre-organized for binding with high affinity and specificity to cFos, a key component of the oncogenic transcriptional regulator Activator Protein-1 (AP-1). They competitively antagonized the cJun–cFos coiled-coil interaction. Truncating a Jun-based peptide from 37 to 22 residues decreased the binding enthalpy for cJun by ~9 kcal/mol, but this was compensated by increased conformational entropy (TDS ≤ 7.5 kcal/mol). This study demonstrates that rational design of short peptides constrained by alpha-helical cyclic pentapeptide modules is able to retain parental high helicity, as well as high affinity and specificity for cFos. These are important steps towards small antagonists of the cJun-cFos interaction that mediates gene transcription in cancer and inflammatory diseases

SILAC-based phosphoproteomics reveals an inhibitory role of KSR1 in p53 transcriptional activity via modulation of DBC1

BACKGROUND We have previously identified kinase suppressor of ras-1 (KSR1) as a potential regulatory gene in breast cancer. KSR1, originally described as a novel protein kinase, has a role in activation of mitogen-activated protein kinases. Emerging evidence has shown that KSR1 may have dual functions as an active kinase as well as a scaffold facilitating multiprotein complex assembly. Although efforts have been made to study the role of KSR1 in certain tumour types, its involvement in breast cancer remains unknown. METHODS A quantitative mass spectrometry analysis using stable isotope labelling of amino acids in cell culture (SILAC) was implemented to identify KSR1-regulated phosphoproteins in breast cancer. In vitro luciferase assays, co-immunoprecipitation as well as western blotting experiments were performed to further study the function of KSR1 in breast cancer. RESULTS Of significance, proteomic analysis reveals that KSR1 overexpression decreases deleted in breast cancer-1 (DBC1) phosphorylation. Furthermore, we show that KSR1 decreases the transcriptional activity of p53 by reducing the phosphorylation of DBC1, which leads to a reduced interaction of DBC1 with sirtuin-1 (SIRT1); this in turn enables SIRT1 to deacetylate p53. CONCLUSION Our findings integrate KSR1 into a network involving DBC1 and SIRT1, which results in the regulation of p53 acetylation and its transcriptional activity

The convective storm initiation project

Copyright @ 2007 AMSThe Convective Storm Initiation Project (CSIP) is an international project to understand precisely where, when, and how convective clouds form and develop into showers in the mainly maritime environment of southern England. A major aim of CSIP is to compare the results of the very high resolution Met Office weather forecasting model with detailed observations of the early stages of convective clouds and to use the newly gained understanding to improve the predictions of the model. A large array of ground-based instruments plus two instrumented aircraft, from the U.K. National Centre for Atmospheric Science (NCAS) and the German Institute for Meteorology and Climate Research (IMK), Karlsruhe, were deployed in southern England, over an area centered on the meteorological radars at Chilbolton, during the summers of 2004 and 2005. In addition to a variety of ground-based remote-sensing instruments, numerous rawin-sondes were released at one- to two-hourly intervals from six closely spaced sites. The Met Office weather radar network and Meteosat satellite imagery were used to provide context for the observations made by the instruments deployed during CSIP. This article presents an overview of the CSIP field campaign and examples from CSIP of the types of convective initiation phenomena that are typical in the United Kingdom. It shows the way in which certain kinds of observational data are able to reveal these phenomena and gives an explanation of how the analyses of data from the field campaign will be used in the development of an improved very high resolution NWP model for operational use.This work is funded by the National Environment Research Council following an initial award from the HEFCE Joint Infrastructure Fund

Genomic-Bioinformatic Analysis of Transcripts Enriched in the Third-Stage Larva of the Parasitic Nematode Ascaris suum

Differential transcription in Ascaris suum was investigated using a genomic-bioinformatic approach. A cDNA archive enriched for molecules in the infective third-stage larva (L3) of A. suum was constructed by suppressive-subtractive hybridization (SSH), and a subset of cDNAs from 3075 clones subjected to microarray analysis using cDNA probes derived from RNA from different developmental stages of A. suum. The cDNAs (n = 498) shown by microarray analysis to be enriched in the L3 were sequenced and subjected to bioinformatic analyses using a semi-automated pipeline (ESTExplorer). Using gene ontology (GO), 235 of these molecules were assigned to ‘biological process’ (n = 68), ‘cellular component’ (n = 50), or ‘molecular function’ (n = 117). Of the 91 clusters assembled, 56 molecules (61.5%) had homologues/orthologues in the free-living nematodes Caenorhabditis elegans and C. briggsae and/or other organisms, whereas 35 (38.5%) had no significant similarity to any sequences available in current gene databases. Transcripts encoding protein kinases, protein phosphatases (and their precursors), and enolases were abundantly represented in the L3 of A. suum, as were molecules involved in cellular processes, such as ubiquitination and proteasome function, gene transcription, protein–protein interactions, and function. In silico analyses inferred the C. elegans orthologues/homologues (n = 50) to be involved in apoptosis and insulin signaling (2%), ATP synthesis (2%), carbon metabolism (6%), fatty acid biosynthesis (2%), gap junction (2%), glucose metabolism (6%), or porphyrin metabolism (2%), although 34 (68%) of them could not be mapped to a specific metabolic pathway. Small numbers of these 50 molecules were predicted to be secreted (10%), anchored (2%), and/or transmembrane (12%) proteins. Functionally, 17 (34%) of them were predicted to be associated with (non-wild-type) RNAi phenotypes in C. elegans, the majority being embryonic lethality (Emb) (13 types; 58.8%), larval arrest (Lva) (23.5%) and larval lethality (Lvl) (47%). A genetic interaction network was predicted for these 17 C. elegans orthologues, revealing highly significant interactions for nine molecules associated with embryonic and larval development (66.9%), information storage and processing (5.1%), cellular processing and signaling (15.2%), metabolism (6.1%), and unknown function (6.7%). The potential roles of these molecules in development are discussed in relation to the known roles of their homologues/orthologues in C. elegans and some other nematodes. The results of the present study provide a basis for future functional genomic studies to elucidate molecular aspects governing larval developmental processes in A. suum and/or the transition to parasitism

Atypical disengagement from faces and its modulation by the control of eye fixation in children with Autism Spectrum Disorder

By using the gap overlap task, we investigated disengagement from faces and objects in children (9–17 years old) with and without autism spectrum disorder (ASD) and its neurophysiological correlates. In typically developing (TD) children, faces elicited larger gap effect, an index of attentional engagement, and larger saccade-related event-related potentials (ERPs), compared to objects. In children with ASD, by contrast, neither gap effect nor ERPs differ between faces and objects. Follow-up experiments demonstrated that instructed fixation on the eyes induces larger gap effect for faces in children with ASD, whereas instructed fixation on the mouth can disrupt larger gap effect in TD children. These results suggest a critical role of eye fixation on attentional engagement to faces in both groups

Anomalous origin of the left coronary artery from the pulmonary artery (ALCAPA) presenting with ventricular fibrillation in an adult: a case report

Anomalous origin of the left coronary artery from the pulmonary artery (ALCAPA) is a rare congenital anomaly. The usual clinical course is severe left sided heart failure and mitral valve insufficiency presenting during the first months of life. However, in some cases collateral blood supply from the right coronary artery is sufficient and symptoms may be subtle or even absent. Arrhythmias or sudden cardiac death in adult life may be the first clinical presentation in patients with ALCAPA. We report a case, where a 39-year old woman presented with ventricular fibrillation during phycial exertion. Coronary angiography and CT-angiography revealed an anomalous origin of the left coronary artery, and an aortic reimplantation of the left coronary artery was performed followed by ICD implantation. A review of the literature on ALCAPA is presented along with CT images before and after surgery