On Extracting Maximum Stable Sets in Perfect Graphs Using Lovász's Theta Function

We study the maximum stable set problem. For a given graph, we establish several transformations among feasible solutions of different formulations of Lovász's theta function. We propose reductions from feasible solutions corresponding to a graph to those corresponding to its induced subgraphs. We develop an efficient, polynomial-time algorithm to extract a maximum stable set in a perfect graph using the theta function. Our algorithm iteratively transforms an approximate solution of the semidefinite formulation of the theta function into an approximate solution of another formulation, which is then used to identify a vertex that belongs to a maximum stable set. The subgraph induced by that vertex and its neighbors is removed and the same procedure is repeated on successively smaller graphs. We establish that solving the theta problem up to an adaptively chosen, fairly rough accuracy suffices in order for the algorithm to work properly. Furthermore, our algorithm successfully employs a warm-start strategy to recompute the theta function on smaller subgraphs. Computational results demonstrate that our algorithm can efficiently extract maximum stable sets in comparable time it takes to solve the theta problem on the original graph to optimality. This work was supported in part by NSF through CAREER Grant DMI-0237415. Part of this work was performed while the first author was at the Department of Applied Mathematics and Statisticsat Stony Brook University, Stony Brook, NY, USA.     

Electrochemical Polymerization of Aniline at Low Supporting-Electrolyte Concentrations and Characterization of Obtained Films

Conductive polymers of aniline were synthesized in aqueous acidic media such as perchloric, sulfuric, hydrochloric, phosphoric, and trifluoroacetic acids and the effect of supporting electrolyte was investigated. The conductivity of each polyaniline (PAn) sample was determined by the four-probe technique. PAn (H₂SO₄) sample was shown to have the highest conductivity, specifically, 3.55 S cm^–1. The effect of concentrations of monomers and acids on the conductivity of PAn's was studied. It was observed that the conductivity decreased with increasing aniline concentration and increased with increasing sulfuric acid concentration. The conductivities of PAn (CF₃COOH) were also investigated in different supporting electrolytes and highly good increments of its conductivities were obtained. Magnetic properties of the PAn salts were analyzed by Gouy balance measurements and it was found that their conducting mechanisms are of bipolaron nature. From the FTIR analysis it was found that polymerization occurs via the –NH₂ group in a head-to-tail mechanism. The thermal analyses revealed that PAn (HCl) among the PAn salts studied shows the highest thermal stability. Surface analyses of polymers were clarified by scanning electron microscopy. From elemental analysis results, PAn salts were concluded to be in emeraldine structure.     

New glyoxime derivatives and their transition metal complexes

Two new vic-dioxime ligands and their complexes with Co⁺², Ni⁺², Cu⁺², Cd⁺², and Zn⁺² ions were synthesized. Primer amines (3,4-methylenedioxaaniline and 4-methylbenzylamine) reacted with antichloroglyoxime to give 3,4-methylenedioxaphenylaminoglyoxime (H₂L¹) and N-(4-methylbenzyl)aminoglyoxime (H₂L²) ligands. Structures of the ligands and their complexes are proposed based on elemental analyses, IR, UV-Vis, and ¹H NMR spectra, magnetic susceptibility measurements, and thermogravimetric analyses (TGA). The article was submitted by the authors in English.     

A note on

There is only one pair of non-real zeros of , and of , in the left half-plane. The Riemann Hypothesis implies that and have no zeros in the strip .

     

Bioadhesion to solids: contact angle hysteresis effect

It was recently reported that the ease of removal of sporelings of green seaweed Ulva under shear stress from the polymer surfaces was found to be linearly and positively correlated with contact angle and wetting hysteresis, i.e., the higher the hysteresis, the greater the removal. Motivated by this report, we examined the relationship between the bioadhesion of blood platelets and proteins with contact angle hysteresis of solid substrates using the data of published papers. It was determined that there is a linear and positive relationship between the contact angle hysteresis and bioadhesion of both blood platelets and γ-globulin protein contacting the solid substrates, i.e., the higher the hysteresis, the greater the bioadhesion. The reasons are discussed and it is proposed that testing the effect of CAH on the adhesion strengths of biomaterials on surfaces is useful in order to gain a better insight on the bioadhesion mechanism.     

A relationship between three analytical approaches to nonlinear problems

In this work, the relationship between three analytical techniques is demonstrated. The direct relationship between the variational approach (VA) and the Hamiltonian approach (HA) is illustrated for a first approximation, and subsequently the relationship between the variational approach and the harmonic balance method (HBM) is concluded. Moreover, the relationship between HA and VA is investigated for higher order solutions.     

A practical access to new pyrrolizine carboxylates via KHMDS-catalyzed carbocyclizations

Easy and effective preparation of new 1H-pyrrolizine carboxylates was achieved with high efficiency via KHMDS-induced carbocyclization of N-alkynyl proline carboxylates under substantially mild conditions. Meanwhile, some trans-diiodoallylic N-proline carboxylates were obtained from N-propargyl proline carboxylates using molecular I₂ with or without KHMDS. This method is quite feasible in terms of practical and quick access to the pyrrolizines and their derivatives over the formation of carbanions.     

Radiation induced copolymerization reactivity of different allyl monomers with styrene

Radiation induced copolymerizations of electron donating such as allyl phenol (AP) and electron withdrawing such as allyl isothiocyanate (AITC) monomers with styrene (Sty) as a comonomer were studied in order to correlate the electronic behavior with copolymerization yield and molecular weight. The allyl monomers and comonomer were mixed in the same mol ratios under Ar atmosphere and copolymerized by using gamma radiation in various absorbed doses (55, 110, 165 kGy) obtained from a Co-60 source. Poly(AP-co-Sty), and poly(AITC-co-Sty) could have been prepared at all of the absorbed doses. The maximum copolymerization yields were calculated as a 16.35 and 6.52 percent for poly(AP-co-Sty) and poly(AITC-co-Sty), respectively. The molecular weights of poly(AP-co-Sty) copolymers are found to be higher in comparison to those of poly(AITC-co-Sty). Both results indicate that, under the same irradiation conditions, AP is more reactive on styrene than AITC is. Thus, the monomers having electron withdrawing (EW) substituents attached to allyl group may result in better copolymerization yield and molecular weight than those with electron donating (ED) substituents. Thermal stabilities of the poly(AP-co-Sty) copolymers are also higher than those of poly(AITC-co-Sty).     

A new mathematical model for the enzymatic kinetic resolution of racemates

A mathematical model is presented for the kinetic resolution of racemates. It takes all intermediate binding steps into account and assumes that such steps are reversible. The model describing dynamics of the chiral reaction products consists of two nonlinear differential equations. With this model, the enantioselectivity of enzyme has been studied. Mathematical and numerical simulation of the model show that there are several ways to control the enantiomeric ratio (E) but the affinity and the binding rates of the intermediate enzyme complex to the racemic substrates are the key steps for the enzyme enantioselectivity.