Given an ‐vertex pseudorandom graph and an ‐vertex graph with maximum degree at most two, we wish to find a copy of in , that is, an embedding so that for all . Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in . Here, we provide a deterministic polynomial time algorithm that finds a given in any suitably pseudorandom graph . The pseudorandom graphs we consider are ‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, . A ‐bijumbled graph is characterised through the discrepancy property: for any two sets of vertices and . Our condition 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. 相似文献
Studies of microwave amplification with an in-focused electron beam drawn from an induction injector are reported. A free-electron laser (FEL) operating at 9.4 GHz and employing ion-focusing within the interaction region has achieved power in excess of 30 MW at 9.4 GHz, with a beam energy of 0.8 MeV and current of 0.7 kA. Peak gain is 20 dB/m, with no saturation after 15 wiggler periods. Also reported are the first evolution and detuning data for an ion-channel laser/maser (ICL). Two shortcomings of the prematurely halted ICL studies are poor frequency discrimination and a large axial plasma gradient. Prospects for operation with an upgraded 1.6 MeV accelerator are discussed 相似文献
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). 相似文献
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. 相似文献
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... 相似文献
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. 相似文献
Pseudomonas acidophila can grow with CO2 as a sole carbon source by the possession of a recombinant plasmid that clones genes that confer chemolithoautotrophic growth ability derived from the H2-oxidizing bacteriumAlcaligenes hydrogenophilus. H2-oxidizing bacteria produce poly(3-hydroxybutyric acid) (PHB) from CO2, 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.
A scaleable chemical approach to functional nanoscale analogues of the magnetic compasses in magnetotactic bacteria is described. LiMo(3)Se(3)-Fe(3)O(4) nanowire-nanoparticle composites were synthesized by a reaction of 3-iodopropionic acid treated LiMo(3)Se(3) nanowire bundles with oleic acid-stabilized Fe(3)O(4) nanoparticles of 2.8, 5.3, and 12.5 nm size in tetrahydrofuran. Transmission electron micrographs show that the composite consists of Fe(3)O(4) nanoparticles attached to the surfaces of the 4-6 nm thick nanowire bundles. UV/vis spectra reveal absorptions from the nanowire (506 nm) and magnetite components (280-450 nm), and IR spectra show characteristic bands for the propionic acid linkers and for the residual oleic acid ligands on the magnetite particles. In the presence of excess oleic acid, the nanocomposites undergo rapid disassembly, suggesting that Fe(3)O(4) nanoparticles are bonded to nanowires via carboxylate groups from the linkers. Ultrasonication of a dispersion of the composite in THF produces individual LiMo(3)Se(3)-Fe(3)O(4) clusters, which are 340 +/- 107 nm long and 20 +/- 5 nm thick, depending on the sonication time and Fe(3)O(4) nanoparticle size. Field cooled and zero-field cooled magnetization measurements reveal that the blocking temperature (T(B) = 100 K) of the clusters with 5.3 nm Fe(3)O(4) is increased as compared to the free nanoparticles (T(B) = 30 K). Directional dipolar interactions in the clusters lead to magnetic anisotropy, which makes it possible to align the clusters in a magnetic field (900 Oe). 相似文献
In the micellar solution of SDS, the partition coefficient (Kx) of following branched alkanols at infinite dilution was determined by applying a differential conductivity method: the alkanols used were i-CmH2m+1OH (m=4-9, i=1-5) in which the position of OH group (i) shifts from an end to the center of a hydrocarbon chain. The method provides two significant quantities, d!/dXam and dCsf/dCaf in addition to Kx. The following results have been obtained. (1) The dependence of Kx on i indicates that the hydrophobicity of alkanol is weakened with increasing i, whereas the increase in m strengthens the hydrophobicity. (2) The degree of counterion disossiation of micelles (!) is accelerated by the solubilized alkanols in micelles (mole fraction: Xam) and the acceleration rate, d!/dXam (=0.17), depends on neither m nor i. (3) In the bulk water, the monomerically dissolved alkanols (concentration: Caf) depresses the concentration of free monomer surfactant (Csf), and the depressing rate, dCsf/dCaf, in micellar solution is identical with the corresponding quantity, ((CMC/(Ca)o at CMC. 相似文献
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. 相似文献