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.     

Structure and properties of the mesophase of syndiotactic polystyrene. II. Effect of stepwise extraction on the preparation of the mesophase

In this study, a novel stepwise extraction method has been examined. The guest molecules housed between the helices of the clathrate δ form of syndiotactic polystyrene can be removed completely with this method. A systematic study of the preparation of a solvent‐free mesophase (emptied clathrate) membrane, its helical and residual solvent contents, and its structural transformations has been performed. In this first attempt, an enhancement in the TTGG helical content has been observed in the extracted membrane, and a conceptual mechanism is proposed. © 2002 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 269–273, 2003     

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).     

Structure and properties of the mesophase of syndiotactic polystyrene. VIII. Solvent sorption behavior of syndiotactic polystyrene/p‐chlorotoluene mesophase membranes

A crystalline δ form of a syndiotactic polystyrene (sPS) membrane was prepared from a solution of sPS (1 wt %) and p‐chlorotoluene (p‐CT) by a solution‐casting method. The mesophase (δ empty form) of sPS was obtained by the extraction of the guest solvent from the δ form of sPS by a stepwise solvent‐extraction method. The sPS/p‐CT mesophase membrane [p‐CT (A‐M)] was used for the sorption of 1 mol % p‐CT for different times and for the sorption of different concentrations of p‐CT, chlorobenzene (CB), p‐xylene (p‐X), toluene, and chloroform for 48 h. The presence of solvents in the sPS membrane was confirmed by IR analysis. A thermal study revealed that the sorption amount of 1 mol % p‐CT increased with increasing immersion time, and the sorption amounts of different solvents increased with increasing solvent concentration. Differential scanning calorimetry results showed that the desorption peak temperature increased as the amount of the solvent increased in the clathrated sPS membrane. Wide‐angle X‐ray diffraction results showed that 2θ at 8.25° was slightly shifted toward 8°, and there was no change in the peak position at 10° for p‐CT (A‐M), which was immersed in different solvents (1 mol %); however, the intensity of 2θ at 10° was not similar for all the samples. Among the solvents used for the sorption studies at 1 mol %, p‐CT (A‐M) could sorb more p‐CT and CB than p‐X, toluene, and chloroform. The solvent sorption isotherm was the Langmuir sorption mechanism. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 3439–3446, 2004     

Structure and properties of the mesophase of syndiotactic polystyrene—III. Selective sorption of the mesophase of syndiotactic polystyrene

Syndiotactic polystyrene (sPS) has various crystalline forms such as α, β, γ, and δ forms, and a mesophase depending on the preparation method. In this study, we focused on the mesophase with the molecular cavity of sPS, which is obtained by step‐wise extraction of the guest molecules from the sPS δ form. To prepare the mesophase containing different shapes and sizes of the cavity, two kinds of the sPS δ form membrane cast from either toluene or chloroform solution were first prepared and then the guest molecules were removed by a step‐wise extraction method using acetone and methanol. We could succeed in the preparation of two kinds of mesophase with different shapes and sizes of the molecular cavity. Either toluene or chloroform vapor sorption to the sPS mesophase membranes was examined at 25 °C. Sorption analysis indicates that the mesophase with large molecular cavities can mainly sorb large molecules; on the other hand, the mesophase with small cavities can sorb only the small molecules, and is unable to sorb a large amount of large molecule because the cavity was too small to sorb the large molecules. Therefore, the sPS mesophase membrane has sorption selectivity based on the size of the molecular cavity. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 238–245, 2004     

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.     

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.