A polynomial bound on the number of light cycles in an undirected graph

Let G be an undirected graph with a positive real weight on each edge. It is shown that the number of minimum-weight cycles of G is bounded above by a polynomial in the number of edges of G. A similar bound holds if we wish to count the number of cycles with weight at most a constant multiple of the minimum weight of a cycle of G.

Purification and partial characterization of acyl carrier proteins from developing oil seeds of pisa (Actinodaphne hookeri) and ground nut (Arachis hypogaea)

Acyl carrier proteins (ACP) were purified to homogeneity in the active form from developing seeds of pisa (Actinodaphne hookeri) which synthesizes exclusively trilaurin and from ground nut (Arachis hypogaea) which synthesizes triacylglycerols containing long chain fatty acids. Two major isoforms of ACPs were purified from developing pisa seeds using DEAE-cellulose, Superose-6 FPLC and C-4 reversed phase HPLC chromatographic methods. In contrast, only a single form of ACP was present in ground nut seeds which was purified by anion-exchange and activated thiol-Sepharose 4B affinity chromatography. The two isoforms of ACPs from pisa showed nearly the same specific activity of 6,706 and 7,175 pmol per min per mg protein while ground nut ACP showed a specific activity of 3,893 pmol per min per mg protein when assayed using E. coli acyl-ACP synthetase and [1-C-14]palmitic acid. When compared with E. coli ACP, the purified ACPs from both the seeds showed considerable difference in their mobility in native PAGE, but showed similar mobility in SDS-PAGE under reducing conditions. In the absence of reducing agents formation of dimers was quite prominent. The ACPs from both the seed sources were acid- and heat-stable. The major isoform of pisa seed ACP and the ground nut ACP contain 91 amino acids with M(r) 11,616 and 1,228 respectively. However, there is significant variation in their amino acid composition. A comparision of the amino acid sequence in the N-terminal region of pisa and ground nut seed ACPs showed considerable homology between themselves and with other plant ACPs but not with E. coli ACP.

Primary Sequence That Determines the Functional Overlap between Mitochondrial Heat Shock Protein 70 Ssc1 and Ssc3 of Saccharomyces cerevisiae

The evolutionary diversity of the HSP70 gene family at the genetic level has generated complex structural variations leading to altered functional specificity and mode of regulation in different cellular compartments. By utilizing Saccharomyces cerevisiae as a model system for better understanding the global functional cooperativity between Hsp70 paralogs, we have dissected the differences in functional properties at the biochemical level between mitochondrial heat shock protein 70 (mtHsp70) Ssc1 and an uncharacterized Ssc3 paralog. Based on the evolutionary origin of Ssc3 and a high degree of sequence homology with Ssc1, it has been proposed that both have a close functional overlap in the mitochondrial matrix. Surprisingly, our results demonstrate that there is no functional cross-talk between Ssc1 and Ssc3 paralogs. The lack of in vivo functional overlap is due to altered conformation and significant lower stability associated with Ssc3. The substrate-binding domain of Ssc3 showed poor affinity toward mitochondrial client proteins and Tim44 due to the open conformation in ADP-bound state. In addition to that, the nucleotide-binding domain of Ssc3 showed an altered regulation by the Mge1 co-chaperone due to a high degree of conformational plasticity, which strongly promotes aggregation. Besides, Ssc3 possesses a dysfunctional inter-domain interface thus rendering it unable to perform functions similar to generic Hsp70s. Moreover, we have identified the critical amino acid sequence of Ssc1 and Ssc3 that can ``make or break'' mtHsp70 chaperone function. Together, our analysis provides the first evidence to show that the nucleotide-binding domain of mtHsp70s plays a critical role in determining the functional specificity among paralogs and orthologs across kingdoms.

Prediction of separation factor in foam separation of proteins

A phenomenological model has been developed for predicting separation factors obtained in concentrating protein solutions using batch-foam columns. The model considers the adsorption of surface active proteins onto the air-water interface of bubbles, and drainage of liquid from the foam, which are the two predominant processes responsible for separation in foam columns. The model has been verified with data collected on casein and bovine serum albumin (BSA) solutions, for which adsorption isotherms are available in the literature. It has been found that an increase in liquid pool height above the gas distributor and the time allowed for drainage result in a better separation. Further, taller foam columns yield poorer separation at constant time of drainage. The model successfully predicts the observed results. (C) 1997 Elsevier Science Ltd.

Structure of basic winged-bean lectin and a comparison with its saccharide-bound form

The crystal structure of the saccharide-free form of the basic form of winged-bean agglutinin (WBAI) has been solved by the molecular-replacement method and refined at 2.3 Angstrom resolution The final R factor is 19.74b for all data in the resolution range 8.0-2.3 Angstrom. The asymmetric unit contains two half-dimers, each located on a crystallographic twofold axis. The structure of the saccharide-free form is compared with that of the complex of WBAI wi th methyl-alpha-D-galactoside. The complex is composed of two dimers in the asymmetric unit. The intersubunit interactions in the dimer are nearly identical in the two structures The binding site of the saccharide-free structure contains three ordered water molecules at positions similar to those of the hydroxyl groups of the carbohydrate which an hydrogen bonded to the protein. Superposition of the saccharide-binding sites of the two structures shows that the major changes involve expulsion of these ordered water molecules and a shift of about 0.6 Angstrom of the main-chain atoms of the variable loop.

A C-H center dot center dot center dot O hydrogen bond stabilized polypeptide chain reversal motif at the C terminus of helices in proteins

The serendipitous observation of a C-H...O hydrogen bond mediated polypeptide chain reversal in synthetic peptide helices has led to a search for the occurrence of a similar motif in protein structures. From a dataset of 634 proteins, 1304 helices terminating in a Schellman motif have been examined. The C-H...O interaction between the T - 4 (CH)-H-alpha and T + 1 C=O group (C...O 3.5 Angstrom) becomes possible only when the T + 1 residue adopts an extended beta conformation (T is defined as the helix terminating residue adopting an alpha(L) conformation). In all, 111 examples of this chain reversal motif have been identified and the compositional and conformational. preferences at positions T - 4, T, and T + 1 determined. A marked preference for residues like Set, Glu and Gln is observed at T - 4 position with the motif being further stabilized by the formation of a side-chain-backbone O...H-N hydrogen bond involving the side-chain of residue T - 4 and the N-H group of residue T + 3. In as many as 57 examples, the segment following the helix was extended with three to four successive residues in beta conformation. In a majority of these cases, the succeeding beta strand lies approximately antiparallel with the helix, suggesting that the backbone C-H...O interactions may provide a means of registering helices and strands in an antiparallel orientation. Two examples were identified in which extended registry was detected with two sets of C-H...O hydrogen bonds between (T - 4) (CH)-H-alpha...C=O (T + 1) and (T - 8) (CH)-H-alpha...C=O (T + 3). 0 2002 Published by Elsevier Science Ltd.

Phenobarbitone-mediated translocation of the cytosolic proteins interacting with the 5 '-proximal region of rat liver CYP2B1/B2 gene into the nucleus

The positive element (PE) (-69 to -98 bp) within the 5'-proximal region of the CYP2B1B2 gene (+1 to -179 bp) of rat liver is essential for phenobarbitone (PB) response and gives a single major complex with the rat liver cytosol in gel shift analysis. This complex corresponds to complex I (top) of the three complexes given by the nuclear extracts. PB treatment of rats leads to a decrease in complex I formation with the cytosol and PE and an increase in the same with the nuclear extract in gel shift analysis. Both the changes are counteracted by simultaneous okadaic acid administration. The nuclear protein giving rise to complex I has been isolated and has an M-r of 26 kDa. The cytosolic counterpart consists of two species, 26 and 28 kDa, as revealed by Southwestern blot analysis using labeled PE. It is concluded that PB treatment leads to the translocation accompanied by processing of the cytosolic protein species into the nucleus that requires protein dephosphorylation. It is suggested that PB may exert a global regulation on the transcription of many genes by modulating the phosphorylation status of different protein factors involved in transcriptional regulation. (C) 2002 Elsevier Science (USA).

Propargyloxycarbonyl (Poc) amino acid chlorides as efficient coupling reagents for the synthesis of 100% diastereopure peptides and resin bound tetrathiomolybdate as an effective deblocking agent for the Poc group

Synthesis of short peptides using propargyloxycarbonyl amino acid chlorides as effective coupling reagents and polymer supported tetrathiomolybdate as an efficient deblocking agent are reported.

Sol-gel derived, magnesium based ionically conducting composites

Composite ionic conductors based on magnesium salts and sol-gel derived silicate-tetraethylene glycol hybrids have been synthesized. The structure of these materials has been studied by FT-IR, FT-Raman, Si-29 and C-13 NMR and XRD techniques. The composite systems can be best described as diphasic with silicate as filters in the organic phase that provides solubility of the ionic dispersants. The ionic interactions in the matrix are clearly observed in the FT-Raman spectra. The ionic conductivity is determined to be of the order of 10(-7) to 10(-5) S cm(-1) at room temperature for MgCl2 and Mg(ClO4)(2) salts respectively. The conductivity reaches 10(-4) and 10(-3) S cm(-1) at 80degreesC respectively.

The design and synthesis of redox core-alpha amino acid composites based on thiol-disulfide exchange mechanism and a comparative study of their zinc abstraction potential from [CCXX] boxes in proteins

The design and synthesis of agents that can abstract zinc from their [CCXX] (C=cysteine; X=cysteine/histidine) boxes by thioldisulfide exchange-having as control, the redox parities of the core sulfur ligands of the reagent and the enzyme, has been illustrated, and their efficiency demonstrated by monitoring the inhibition of the transcription of calf thymus DNA by E. coli RNA polymerase, which harbors two zinc atoms in their [CCXX] boxes of which one is exchangeable. Maximum inhibition possible with removal of the exchangeable zinc was seen with redox-sulfanilamide-glutamate composite. In sharp contrast, normal chelating agents (EDTA, phenanthroline) even in a thousand fold excess showed only marginal inhibition, thus supporting an exchange mechanism for the metal removal. (C) 2002 Elsevier Science Ltd. All rights reserved.

Amino acid interaction preferences in helical membrane proteins

Membrane proteins are involved in a number of important biological functions. Yet, they are poorly understood from the structure and folding point of view. The external environment being drastically different from that of globular proteins, the intra-protein interactions in membrane proteins are also expected to be different. Hence, statistical potentials representing the features of inter-residue interactions based exclusively on the structures of membrane proteins are much needed. Currently, a reasonable number of structures are available, making it possible to undertake such an analysis on membrane proteins. In this study we have examined the inter-residue interaction propensities of amino acids in the membrane spanning regions of the alpha-helical membrane (HM) proteins. Recently we have shown that valuable information can be obtained on globular proteins by the evaluation of the pair-wise interactions of amino acids by classifying them into different structural environments, based on factors such as the secondary structure or the number of contacts that a residue can make. Here we have explored the possible ways of classifying the intra-protein environment of HM proteins and have developed scoring functions based on different classification schemes. On evaluation of different schemes, we find that the scheme which classifies amino acids to different intra-contact environment is the most promising one. Based on this classification scheme, we also redefine the hydrophobicity scale of amino acids in HM proteins.

A lower bound for the hitting set size for combinatorial rectangles and an application

We prove a lower bound of Omega(1/epsilon (m + log(d - a)) where a = [log(m) (1/4epsilon)] for the hitting set size for combinatorial rectangles of volume at least epsilon in [m](d) space, for epsilon is an element of [m(-(d-2)), 2/9] and d > 2. (C) 2002 Elsevier Science B.V. All rights reserved.

Dynamics of bound dyes in a nonpolymeric aqueous gel derived from a tripodal bile salt

Rotational dynamics of polarity sensitive fluorescent dyes (ANS and DPH) in a nonpolymertic aqueous gel derived from tripodal cholamide I was studied using ultrafast time-resolved fluorescence technique. Results were compared with that of naturally occurring di- and trihydroxy bile salts. ANS in the gel showed two rotational correlation time (phi) components, 13.2 ns (bound to the hydrophobic region of the gel) and 1.0 ns (free aqueous ANS), whereas DPH showed only one component (4.8 ns). In the sol state, faster rotational motion was observed, both for ANS and DPH. Our data revealed that dyes get encapsulated more tightly in the gel network when compared to the micellar aggregates. ANS has more restrained rotation compared to DPH. This was attributed to the interaction of the sulfonate group of ANS with water molecules and hydrophilic parts of the gelator molecule. No restricted rotation was observed for DPH in the gel state unlike when it is in the gel phase of lipid bilayer.