Detecting Fixed Patterns in Chordal Graphs in Polynomial Time

The Contractibility problem takes as input two graphs G and H, and the task is to decide whether H can be obtained from G by a sequence of edge contractions. The Induced Minor and Induced Topological Minor problems are similar, but the first allows both edge contractions and vertex deletions, whereas the latter allows only vertex deletions and vertex dissolutions. All three problems are NP-complete, even for certain fixed graphs H. We show that these problems can be solved in polynomial time for every fixed H when the input graph G is chordal. Our results can be considered tight, since these problems are known to be W[1]-hard on chordal graphs when parameterized by the size of H. To solve Contractibility and Induced Minor, we define and use a generalization of the classic Disjoint Paths problem, where we require the vertices of each of the k paths to be chosen from a specified set. We prove that this variant is NP-complete even when k=2, but that it is polynomial-time solvable on chordal graphs for every fixed k. Our algorithm for Induced Topological Minor is based on another generalization of Disjoint Paths called Induced Disjoint Paths, where the vertices from different paths may no longer be adjacent. We show that this problem, which is known to be NP-complete when k=2, can be solved in polynomial time on chordal graphs even when k is part of the input. Our results fit into the general framework of graph containment problems, where the aim is to decide whether a graph can be modified into another graph by a sequence of specified graph operations. Allowing combinations of the four well-known operations edge deletion, edge contraction, vertex deletion, and vertex dissolution results in the following ten containment relations: (induced) minor, (induced) topological minor, (induced) subgraph, (induced) spanning subgraph, dissolution, and contraction. Our results, combined with existing results, settle the complexity of each of the ten corresponding containment problems on chordal graphs.     

Use of laser scanning confocal microscopy for characterizing changes in film thickness and local surface morphology of UV-exposed polymer coatings

Laser scanning confocal microscopy (LSCM) has been used to characterize the changes in film thickness and local surface morphology of polymer coatings during the UV degradation process. With the noninvasive feature of LSCM, one can obtain thickness information directly and nondestructively at various exposure times without destroying the specimens or deriving the thickness values from IR measurement by assuming uniform film ablation. Two acrylic polymer coatings were chosen for the study, and the physical and chemical changes of the two systems at various exposure times were measured and analyzed. Those measurable physical changes caused by UV exposure include film ablation, formation of pits and other surface defects, and increases in surface roughness. It was found in both coatings that changes in measured film thickness by LSCM were not correlated linearly to the predicted thickness loss using the changes in the CH band obtained by the Fourier Transform Infrared (FTIR) spectroscopy measurements in the later degradation stages. This result suggested it was not a uniform film ablation process during the UV degradation. At later stages, where surface deformation became severe, surface roughness and profile information using LSCM were also proven to be useful for analyzing the surface degradation process Presented at the 81st Annual Meeting of the Federation of Societies for Coatings Technology, November 13–14, 2004 in Philadelphia, PA.     

Dehydration of aldoximes on rare earth exchanged (La<Superscript>3+</Superscript>, Ce<Superscript>3+</Superscript>, RE<Superscript>3+</Superscript>, Sm<Superscript>3+</Superscript>) Na–Y zeolites: A facile route for the synthesis of nitriles

Rare earth exchanged Na–Y zeolites, H-mordenite, K-10 montmorillonite clay and amorphous silica-alumina were effectively employed for the continuous synthesis of nitriles. Dehydration of benzaldoxime and 4-methoxybenzaldoxime were carried out on these catalysts at 473 K. Benzonitrile (dehydration product) was obtained in near quantitative yield with benzaldoxime whereas; 4-methoxybenzaldoxime produces both Beckmann rearrangement (4-methoxyphenylformamide) as well as dehydration products (4-methoxy benzonitrile) in quantitative yields. The production of benzonitrile was near quantitative under heterogeneous reaction conditions. The optimal protocol allows nitriles to be synthesized in good yields through the dehydration of aldoximes. Time on stream (TOS) studies show decline in the activity of the catalysts due to neutralization of acid sites by the basic reactant and product molecules and water formed during the dehydration of aldoximes.     

Interpretation of quasi-elastic light scattering data for flexible chains: model dependence

The autocorrelation functions and corresponding relaxation times obtained from the forward depolarized quasi-elastic light scattering experiment are exhibited for two quite similar models of flexible polymer chains in solution. A very small change in the chain dynamics is found to be sufficient to change the relaxation time from a relatively short time independent of chain length, with an autocorrelation function suggestive of an unweighted sum of contributions from all the relaxation times in the spectrum of chain motion, to a long time with an autocorrelation function identical with that for the end-to-end vector, strongly dependent upon chain length and dominated by the longest relaxation time in the spectrum. These results raise the question whether widely-used models in which information about short-range chain structure and motion is deliberately omitted can be expected to be appropriate for the interpretation of depolarized scattering experiments.     

The effect of axial pressure gradient on extruder mixing characteristics

Many twin screw extruders are operated in the starve-fed mode with the majority of the extruder having partially-filled channels. There will always be regions of totally filled channels due to the presence of the die or reverse elements. The authors experimentally show the effect of the change of percent drag flow on the rate of distributive mixing in the co-rotating and counter-rotating twin screw extruder. Optimum operating conditions for distributive mixing are identified experimentally and verified theoretically.     

Feeding deterrency of some pyrrolizidine,indolizidine, and quinolizidine alkaloids towards pea aphid (Acyrthosiphon pisum) and evidence for phloem transport of indolizidine alkaloid swainsonine

Journal of Chemical Ecology - The feeding deterrency of a series of pyrrolizidine, indolizidine, and quinolizidine alkaloids and selected derivatives was measured against the pea aphid...     

Determination of glass content and estimation of glass composition in fly ash using quantitative X-ray diffractometry

The proportion of amorphous or glassy material in a series of fly ashes has been evaluated by X-ray powder diffraction (XRD) using the Rietveld-based SIROQUANT software package. Several different sample preparation and processing methods were investigated, including XRD analysis of samples spiked with known masses of synthetic corundum and zinc oxide as well as techniques based on analysing the raw or unspiked fly ash directly using the SIROQUANT process. In the latter case, two different poorly crystallised silicate mineral patterns, metakaolin and tridymite, were used in the SIROQUANT processing of the raw ash XRD data to represent the amorphous constituents. The results of the different methods based on XRD of spiked samples were found to be mutually consistent, and also consistent with other published data for an international reference fly ash sample. SIROQUANT analysis of the unspiked fly ashes gave similar results, although different poorly crystallised silicate reference patterns seem to be more suited for ashes from Australian and North American sources.The mineralogy of the ashes, including the proportions of quartz, iron oxide and glassy constituents, appears to be related to the nature of the mineral matter in the relevant feed coals. Calculations based on subtracting the inferred chemistry of the crystalline minerals in the fly ashes from the total fly ash chemistry were also used to estimate the overall chemical composition of the glass fraction in each ash. The results indicate that ashes derived from lower-rank coals in the samples studied have different glass compositions to those derived from higher-rank (bituminous) materials. These different glass compositions appear to be related to several other ash properties, including particle density and particle surface area. Evaluation of glass content and composition may be significant in different aspects of ash utilisation, and also in evaluating interactions with water at ash disposal sites.     

High PVC film‐forming composite latex particles via miniemulsification,part 1: Preparation

Miniemulsification technology was used to encapsulate TiO₂ particles inside a styrene/n‐butyl acrylate copolymer with high loading levels (11 to 70% PVC (pigment volume concentration)). In this approach, a St/BA copolymer dissolved in toluene in the presence of a costabilizer (hexadecane) was mixed with a dispersion of TiO₂ particles in toluene and sonified, and then emulsified in an aqueous surfactant solution by sonification. The effect of sonification time on both the dispersibility of the TiO₂ particles in the presence of the copolymer and hexadecane and on the encapsulated particle size was investigated. Particle size analysis by dynamic light scattering showed that these composite latexes are quite stable. It was also found that as the TiO₂ loading increased from 11 to 43% PVC, the particle size of the TiO₂ dispersion decreased while the polymer‐encapsulated TiO₂ particle size increased. The effect of surfactant concentration (sodium lauryl sulfate, SLS) on the encapsulated particle size was investigated using four different SLS concentrations in the 11% PVC system. The results showed that as the SLS concentration increased the particle size decreased, as expected. Also it was found that the minimum surfactant concentration that gives stable encapsulated TiO₂ particles is above 10 mM SLS. The role of HD in the recipe was studied for an artificial latex containing no TiO₂ and one prepared at 11% PVC, in terms of particle size before and after solvent stripping, and its effect on the T_g. © 2006 Wiley Periodicals, Inc. J Appl Polym Sci 101: 4504–4516, 2006     

Effect of the Chiral Center Position of an Optically Active Terminal Group on the Induction of Optical Activity in Polysilanes

Summary Polysilanes with an optically active alkoxy group, i.e., (S)-(+)-2-butoxy, (R)-(-)-2-butoxy, (S)-(-)-2-methyl-1-butoxy, and (S)-(+)-3,7-dimethyl-1-octoxy, at the terminal positions, the chiral carbon centers of which were located at the α, β, and γ positions relative to the oxygen, respectively, were prepared, and the effect of the position of chiral center of the terminal optically active group on the induction of optical activity in polysilanes was investigated. The circular dichroism (CD) spectra of these polymers showed positive Cotton signals around 340 nm at temperatures below -20 °C, but the intensities were small, indicating that the optically active groups at the terminal positions have some ability, albeit small, to induce optical activity to the polysilanes. Further, the optically active (S)-(+)-2-butoxy and (R)-(-)-2-butoxy groups did not control the helical sense direction of the polymers, despite the different chiral stimuli from the 2-butoxy groups introduced to the terminal positions. To control the helical structure of polysilanes by the use of optically active terminal groups, appropriate optically active groups are required.     

Agroecological analysis and economic benefit of organic resources and fertiliser in till and no-till sorghum production after a 6-year fallow in semi-arid West Africa

A field experiment was conducted in Gampela (Burkina Faso) in 2000 and 2001 to assess the impact of organic and mineral sources of nutrients and combinations thereof in optimising crop production in till and no-till systems and to assess the economic benefit of these options. The study showed that under conditions of rainfall deficiency, the use of a single organic resource at an equivalent dose of 40 kg N ha⁻¹ better secured crop yield than the application of an equivalent amount as urea-N, while a combination of organic resources and fertiliser was better in increasing crop yield than the application of the same N amount in the form of urea. In a year of rainfall deficiency, a mix of organic resources and fertiliser in both till and no-till systems increased crop water use efficiency, with the result that the farmer was able to purchase only half of the normal quantity of N fertiliser to obtain a higher yield that he would have done when all of the N was supplied in the form of urea. Under conditions where soil N is deficient, an economic benefit was achieved when urea was combined with easily decomposable organic material (e.g. sheep dung); mixing the urea at a dose of 40 kg N ha⁻¹ with maize straw was not sufficient in alleviating the negative interaction due to the enhanced N immobilisation. The results demonstrate that the use of N fertiliser alone was risky and that a higher yield, with the accompanying economic benefit, was scarcely achieved under the prevailing rainfall conditions. The application of soil and water conservation measures can contribute greatly to increasing the economic benefit of mineral, organic or combined organic and mineral-derived nutrient application under semi-arid conditions.