Partition into cliques for cubic graphs: Planar case, complexity and approximation

Given a graph G=(V,E) and a positive integer k, the partition into cliques (pic) decision problem consists of deciding whether there exists a partition of V into k disjoint subsets V₁,V₂,…,V_k such that the subgraph induced by each part V_i is a complete subgraph (clique) of G. In this paper, we establish both the NP-completeness of pic for planar cubic graphs and the Max SNP-hardness of pic for cubic graphs. We present a deterministic polynomial time -approximation algorithm for finding clique partitions in maximum degree three graphs.     

The Influence of the Electrodeposition Conditions on the Electroanalytical Performance of the Bismuth Film Electrode for Lead Determination

The bismuth film is a great promise as a suitable material to replace the mercury electrodes due to its low toxicity and good cathodic potential range. This work studies the influence of the electrodeposition conditions in the morphology and electroanalytical performance of the bismuth film electrodeposited onto copper electrode. The bismuth films were obtained in nitric or hydrochloric acid solutions with and without the presence of sodium citrate. The films were characterized by field emission scanning electron microscopy (FE‐SEM) and scanning electron microscopy with energy dispersive X‐ray spectrometry (SEM‐EDX). The microscopic analysis of the bismuth film obtained in HCl solution with sodium citrate (BIFE‐Cit) showed more homogeneous structure with higher content of bismuth than the film obtained in HCl only (BiFE‐HCl). The BiFE‐Cit exhibited a better analytical performance for lead with good adherence to the copper substrate.     

A novel metal-protected plasma treatment for the robust bonding of polydimethylsiloxane

We describe a method for the irreversible bonding of PDMS-based microfluidic components by exploiting the first reported "shelfable" plasma treatment of PDMS. Simultaneous plasma activation and protection of PDMS surfaces are achieved via RF magnetron sputtering of thin aluminium films in the presence of an argon plasma. In this process, Ar plasma exposure generates a hydrophilic, silanol-enriched polymer surface amenable to irreversible bonding to glass, PDMS or silicon substrates, while the aluminium film functions as a capping layer to preserve the surface functionality over several weeks of storage in ambient conditions. Prior to bonding, this protective aluminium layer is removed by immersion in an aqueous etchant, exposing the adhesive surface. Employing this technology, PDMS-glass and PDMS-PDMS microfluidic devices were fabricated and the adhesive strength was quantified by tensile and leakage testing. Bonding success rates in excess of 80% were demonstrated for both PDMS-glass and PDMS-PDMS assemblies sealed 24 h and 7 days following initial polymer surface activation. PDMS-glass microdevices performed optimally, displaying maximum adhesive strengths on the order of 5 MPa and burst flow rates of approximately 1 mL min(-1) (channel dimensions: l = 25 mm; w = 300 microm; h = 20 microm). These data demonstrate a significant improvement in performance over previously reported bonding technologies, resulting in the production of more robust, longer-lasting microfluidic systems that can withstand higher pressures and flow rates.     

QTAIM charge-charge flux-dipole flux models for the infrared fundamental intensities of difluoro- and dichloroethylenes

A quantum theory of atoms in molecules (QTAIM) charge-charge flux-dipole flux (CCFDF) decomposition of the MP2/6-311++G(3d,3p) level molecular dipole moment derivatives is reported for the cis-, trans-, and 1,1-difluoroethylenes and the cis- and trans-dichloroethylenes. Although the dipole moment derivatives and infrared fundamental intensities calculated at the MP2 level are overestimated for high-intensity bands corresponding to CF and CC stretching vibrations, the overall agreement is good with a root-mean-square (rms) error of 19.6 km mol-1 for intensities ranging from 0 to 217.7 km mol-1. The intensities calculated from the QTAIM/CCFDF model parameters are in excellent agreement with those calculated directly by the MP2/6-311++G(3d,3p) approach with only a 1.8 km mol-1 rms error. A high negative correlation (r=-0.91) is found between the charge flux and dipole flux contributions to the dipole moment derivatives. Characteristic values of charge, charge flux, and dipole flux contributions are found for CF, CCl, and CH stretching derivatives. The CH stretching derivatives provide especially interesting results with very high charge flux and dipole flux contributions with opposite signs. The charge, charge flux, and dipole flux contributions are found to be transferable from the cis to the trans isomers providing accurate predictions of the theoretical trans intensities with rms errors of 8.6 km mol-1 for trans-difluoroethylene and 5.9 km mol-1 for trans-dichloroethylene.     

Rigidity of critical circle mappings I

We prove that two C ³ critical circle maps with the same rotation number in a special set ? are C ^1+α conjugate for some α>0 provided their successive renormalizations converge together at an exponential rate in the C ⁰ sense. The set ? has full Lebesgue measure and contains all rotation numbers of bounded type. By contrast, we also give examples of C ^∞ critical circle maps with the same rotation number that are not C ^1+β conjugate for any β>0. The class of rotation numbers for which such examples exist contains Diophantine numbers. Received November 1, 1998 / final version received July 7, 1999     

Effect of X-ray radiation on the structure of P (VDF/TrFE) copolymers

Structural changes in poly(vinylidene fluoride)-trifluoroethylene [P(VDF-TrFE)] copolymers caused by X-ray irradiation were investigated by molecular weight determination, EPR analysis, FTIR spectroscopy, gel content, DSC thermal analysis, X-ray diffraction, and piezoelectricity measurements. Samples exhibit radiation-induced conductivity (RIC) due to the formation of radical ions. These radicals are generated by bond cleavage, which could react, leading to structural changes such as oxidation, double bond formation, chain scission, and crosslinking. The increasing gel content with radiation dose indicated that crosslinkings of the polymer chains predominate. Irradiation on P(VDF-TrFE) caused the melting temperature, heat of fusion, and Curie temperature to decrease. These results are consistent with the partial destruction of crystalline domains. © 1997 John Wiley & Sons, Inc. J Polym Sci B: Polym Phys 35 : 1201–1205, 1997     

A Comparison Between Shaker and Bioreactor Performance Based on the Kinetic Parameters of Xanthan Gum Production

Xanthan gum production was studied using sugarcane broth as the raw material and batch fermentation by Xanthomonas campestris pv. campestris NRRL B-1459. The purpose of this study was to optimize the variables of sucrose, yeast extract, and ammonium nitrate concentrations and to determine the kinetic parameters of this bioreaction under optimized conditions. The effects of yeast extract and ammonium nitrate concentrations for a given sucrose concentration (12.1–37.8 g L^?1) were evaluated by central composite design to maximize the conversion efficiency. In a bioreactor, the maximum conversion efficiency was achieved using 27.0 g L^?1 sucrose, 2.7 g L^?1 yeast extract, and 0.9 g L^?1 NH₄NO₃. This point was assayed in a shaker and in a bioreactor to compare bioreaction parameters. These parameters were estimated by the unstructured kinetic model of Weiss and Ollis (Biotechnol Bioeng 22:859–873, 1980) to determinate the yields (Y _P/S), the maximum growth specific rate (μ _max), and the saturation cellular concentration (X*). The parameters of the model (μ _max, X*, m, λ, α, and β) were obtained by nonlinear regression. For production of xanthan gum in a shaker, the values of μ _max and Y _P/S obtained were 0.119 h^?1 and 0.34 g g^?1, respectively, while in a bioreactor, they were 0.411 h^?1 and 0.63 g g^?1, respectively.     

Electrical properties of electrochemically doped organic semiconductors using light-emitting electrochemical cells

We present a study of the electrical properties of electrochemically doped conjugated polymers using polymeric light-emitting electrochemical cells (PLECs) and interpreting the results according to a phenomenological model (PM) which assumes that, above the device turn-on voltage, the bulk transport properties of the doped organic semiconductor are responsible for the main contribution to the whole device conductivity. To confirm the predictions of this model, the dependence of the conductivity of PLECs with different parameters is evaluated and compared with the behavior expected for a doped semiconducting polymeric material. The organic semiconductor doping level, the blend concentration of organic semiconducting molecules, the device thickness, the charge carrier mobility, and the temperature are the parameters varied to perform this analysis. We observed that the device conductivity is independent of the active layer thickness, weakly dependent on the temperature, but strongly dependent on the semiconductor doping level, on the semiconductor fraction in the blend, and on the intrinsic charge carrier mobility. These results were well described by the variable range hopping (VRH) model, which has been widely employed to describe the charge transport in doped semiconducting polymeric materials, confirming the prediction of the phenomenological model. The current analysis demonstrates that PLECs are a suitable system for studying, in situ, the electrochemical doping of semiconducting polymers, permitting the evaluation of material properties as, for instance, the density of electronic charge carriers (and, consequently, the ionic charge carrier concentration) necessary to achieve the maximum electrochemical doping level of the organic semiconductor.     

Influence of Catalyses on the Preparation of YVO<Subscript>4</Subscript>:Eu<Superscript>3+</Superscript> Phosphors by the Sol–gel Methodology

YVO(4):Eu(3+) phosphors have been prepared by the hydrolytic sol-gel methodology, with and without alkaline catalyst. The solid powder was obtained by reaction between yttrium III chloride and vanadium alkoxides; the europium III chloride was used as structural probe. The powder was treated at 100, 400, 600, or 800 °C for 4 h. The samples were characterized by X-ray diffraction, thermal analysis, and photoluminescence. The XRD patterns revealed YVO(4) crystalline phase formation for the sample prepared without the catalyst and heat-treated at 600 °C and for the sample prepared in the presence of ammonium as catalyst and heat-treated at 100 °C. The average nanosized crystallites were estimated by the Scherrer equation. The sample which was produced via alkaline catalysis underwent weight loss in two stages, at 100 and 400 °C, whereas the sample obtained without catalyst presented four stages of weight loss, at 150, 250, 400, and 650 °C. The excitation spectra of the samples treated at different temperatures displayed the charge transfer band (CTB) at 320 nm. PL data of all the samples revealed the characteristic transition bands arising from the (5)D(0) → (5)F(J) (J = 0, 1, 2, 3, and 4) manifolds under maximum excitation at 320, 394, and 466 nm in all cases. The (5)D(0) → (7)F(2) transition often dominates the emission spectra, indicating that the Eu(3+) ion occupies a site without inversion center. The long lifetime suggests that the matrix can be applied as phosphors. In conclusion, the sol-gel methodology is a very efficient approach for the production of phosphors at low temperature.     

How Accessible Is Atomic Charge Information from Infrared Intensities? A QTAIM/CCFDF Interpretation

Infrared fundamental intensities calculated by the quantum theory of atoms in molecules/charge-charge flux-dipole flux (QTAIM/CCFDF) method have been partitioned into charge, charge flux, and dipole flux contributions as well as their charge-charge flux, charge-dipole flux, and charge flux-dipole flux interaction contributions. The interaction contributions can be positive or negative and do not depend on molecular orientations in coordinate systems or normal coordinate phase definitions, as do CCFDF dipole moment derivative contributions. If interactions are positive, their corresponding dipole moment derivative contributions have the same polarity reinforcing the total intensity estimates whereas negative contributions indicate opposite polarities and lower CCFDF intensities. Intensity partitioning is carried out for the normal coordinates of acetylene, ethylene, ethane, all the chlorofluoromethanes, the X(2)CY (X = F, Cl; Y = O, S) molecules, the difluoro- and dichloroethylenes and BF(3). QTAIM/CCFDF calculated intensities with optimized quantum levels agree within 11.3 km mol(-1) of the experimental values. The CH stretching and in-plane bending vibrations are characterized by significant charge flux, dipole flux, and charge flux-dipole flux interaction contributions with the negative interaction tending to cancel the individual contributions resulting in vary small intensity values. CF stretching and bending vibrations have large charge, charge-charge flux, and charge-dipole flux contributions for which the two interaction contributions tend to cancel one another. The experimental CF stretching intensities can be estimated to within 31.7 km mol(-1) or 16.3% by a sum of these three contributions. However, the charge contribution alone is not successful at quantitatively estimating these CF intensities. Although the CCl stretching vibrations have significant charge-charge flux and charge-dipole flux contributions, like those of the CF stretches, both of these interaction contributions have opposite signs for these two types of vibrations.