Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

Altered expression of polyhydroxyalkanoate synthase gene and its effect on poly[(R)-3-hydroxybutyrate] synthesis in recombinant Escherichia coli

Polyhydroxyalkanoate (PHA) synthase (PhaC) from Wautersia eutropha was expressed in a wide range of production level in Escherichia coli XL1-Blue cells and its effects on PhaC activity, poly[(R)-3-hydroxybutyrate] [P(3HB)] production and its molecular weights were investigated. The production level of PhaC was controlled both by the amount of chemical inducer (isopropyl-β-d-thiogalactopyranoside, IPTG) added into the medium and the use of different copy number of plasmids. In a flask experiment, as PhaC production level in the cells increased, the PhaC activity also increased in the range of low PhaC concentration. However, PhaC activity did not further increase in the range of high PhaC concentration, probably due to the formation of inclusion body in the cells. The molecular weight of P(3HB) was found to decrease with increasing PhaC activity. This trend was also verified in high cell density cultivation using 10-l jar fermentor. Furthermore, we demonstrated that the use of low copy number plasmid and appropriate induction of PhaC expression were effective in achieving both high productivity and high molecular weight of P(3HB).     

Novel ring transformation of thiazolidine to oxazolidine: acyl halide-promoted intramolecular rearrangement of 4(R)-hydroxymethyl-3-methyl-1,3-thiazolidine

An interesting transformation occurs during acylation of 4(R)-hydroxymethyl-3-methyl-1,3-thiazolidine when 4(R)-acylthiomethyl-3-methyl-1,3-oxazolidines are yielded: the reaction competing with O-acylation is controlled by the bulkiness of the acyl group.     

Factors affecting polyhydroxybutyrate biosynthesis in the marine photosynthetic bacteriumRhodopseudomonas sp. strain W-1S

Applied Biochemistry and Biotechnology - A marine photosynthetic bacterium,Rhodopseudomonas sp. strain W-1S, accumulated polyhydroxybutyrate (PHB) to 56% of the dry cell weight under microaerobic...     

Overproduction of riboflavin by anArthrobacter sp. mutant resistant to 5-fluorouracil

Effects of pH and dissolved oxygen concentration on batchwise riboflavin production by a 5-fluorouracil (5-FU)-resistant mutant ofArthrobacter sp. were investigated. The reaction was carried out in a jar fermentor. The optimal pH of culture medium was around 7.3. Dissolved oxygen concentration was almost constant during fermentation at 600 rpm of agitation rate. Production of riboflavin reached a maximum of 160 mg/L after 70 h fermentation under the agitation rate of 600 rpm, aeration rate of 1.0 L/min, and pH 7.0.     

Amino acid end-group in commercial heparin. III. Determination of the number of amino groups of amino acid and hexosamine residues per heparin molecule

The reactions of heparin with 2,4,6-trinitrobenzenesulfonic acid (TNBS) were studied spectrometrically. Seven different commercial heparins were used in this study. The amino groups react with TNBS to form equimolar amounts of trinitrophenylated (TNP) amino groups and bisulfite ions. The TNP-amino groups further react with bisulfite ions to form the monosubstituted anionic sigma complex. The absorption spectrum with two maxima at approximately 350 nm and approximately 420 nm, characteristic of either the TNP-amino groups or the complex, was analyzed for the reaction of TNBS with heparin. It was shown that the reactivities of TNBS with amino groups from α-amino acid and hexosamine residues are greatly different. By combining the results of the reaction kinetics and the reaction of heparin with Sanger's reagent, the number of the α-amino groups and the free amino groups in hexosamine residues were determined. These data have been performed with a range of heparins from different commercial sources, of different activities and physical characteristics. No correlation was found between the free amino contents of these heparins and biological potency. © 1993 John Wiley & Sons, Inc.     

Cloning and sequence analysis of the poly(3-hydroxyalkanoic acid)-synthesis genes ofPseudomonas acidophila

Pseudomonas acidophila can grow with CO₂ as a sole carbon source by the possession of a recombinant plasmid that clones genes that confer chemolithoautotrophic growth ability derived from the H₂-oxidizing bacteriumAlcaligenes hydrogenophilus. H₂-oxidizing bacteria produce poly(3-hydroxybutyric acid) (PHB) from CO₂, but recombinant P.acidophila can produce the more useful biopolymer poly(3-hydroxyalkanoic acid) (PHA). In this study, thepha genes ofP. acidophila were cloned and a sequence analysis was carried out. A gene library was constructed using the cosmid vector pVK102. A recombinant cosmid carrying thepha genes was selected by the complementation of a PHB-negative mutant ofAlcaligenes eutrophus H16. The resulting recombinant cosmid pIK7 contained a 14.8-kb DNA insert. Subcloning was done, and the recombinant plasmid pEH74 was selected by hybridization with theA. eutrophus H16pha genes.Escherichia coli possessing pEH74 produced PHB, indicating that pEH74 contained thepha genes ofP. acidophila. The nucleotide sequences of the PHA-synthesis genesphaA (3-ketothiolase),phaB (acetoacetyl-CoA reductase), andphaC (PHA synthase) in pEH74 were determined. The homologies ofphaA, phaB, andphaC betweenP. acidophila andA. eutrophus H16 were 64.7, 76.1, and 56.6%, respectively.

     

Stimulatory effect of red light on starch accumulation in a marine green alga,chlamydomonas sp. strain MGA161

A marine green alga,Chlamydomonas sp. strain MGA161 was cultivated under illumination of red and white lights. The growth rate under red light illumination was almost the same as that in the basic conditions under white light illumination, but red light-grown cells accumulated almost twice as much starch as white light-grown cells. Although there was a slight decrease in carbonic anhydrase activity, red light-illuminated cells had almost 2.3 times the fructose-l,6-diphos-phatase activity of white light-illuminated cells. Red light might stimulate starch accumulation by increasing the amounts of enzymes related to carbon fixation through the phytochrome system. Cells grown under red light degraded 1.6 times as much starch and produced 1.7 times as much hydrogen and 1.6 times as much ethanol compared with cells grown under white light during 12 h of dark anaerobic fermentation.     

Photocatalysis of size quantized TiO2 and Fe2O3 prepared in clay interlayers and nafion

Microcrystalline TiO₂ prepared in the interlayer spacings of sodium montmonllonite showed size-quantization effects and exhibited higherphotocatalytic activities than a TiO₂ bulk powder used as a reference for decarboxylation of naliphatic carboxylic acids covering the number of carbons of a molecule from 2 to 8. The high activities of the TiO₂ microcrystals exceeded the surface area difference between the two kinds of photocatalysts, and the difference observed is discussed in terms of differences in energy diagrams. Similar results were obtained for microcrystalline Fe₂O₃ prepared in sodium montmorillonite. The use of a cation exchange polymer Nafion allowed the preparation of size-quantized TiO₂ but it was found that apparent photocatalytic activities for decarboxylation of acetic acid in acidic solutions were low compared to those of the bulk TiO₂ due to specific adsorption of sulfonate groups of Nafion onto the active sites of the TiO₂ microcrystals.     

A simple and stereoselective synthesis of 7-azabicyclo[2.2.1]-heptane-1,2,3,4-tetracarboxylates

The photoinitiated reaction of 1,1′-bis(methoxycarbonyl)divinylamine with various maleates and fumarates afforded novel 7-azabicyclo[2.2.1]heptane-1,2,3,4-tetracarboxylates. The spectral investigation of the products showed that the reaction proceeded stereoselectively, retaining the original configuration of the reagents.