Eliminating graphs by means of parallel knock-out schemes

In 1997 Lampert and Slater introduced parallel knock-out schemes, an iterative process on graphs that goes through several rounds. In each round of this process, every vertex eliminates exactly one of its neighbors. The parallel knock-out number of a graph is the minimum number of rounds after which all vertices have been eliminated (if possible). The parallel knock-out number is related to well-known concepts like perfect matchings, hamiltonian cycles, and 2-factors.We derive a number of combinatorial and algorithmic results on parallel knock-out numbers: for families of sparse graphs (like planar graphs or graphs of bounded tree-width), the parallel knock-out number grows at most logarithmically with the number n of vertices; this bound is basically tight for trees. Furthermore, there is a family of bipartite graphs for which the parallel knock-out number grows proportionally to the square root of n. We characterize trees with parallel knock-out number at most 2, and we show that the parallel knock-out number for trees can be computed in polynomial time via a dynamic programming approach (whereas in general graphs this problem is known to be NP-hard). Finally, we prove that the parallel knock-out number of a claw-free graph is either infinite or less than or equal to 2.     

Finite element error estimates for non-linear elliptic equations of monotone type

Summary In this paper we shall consider the application of the finite element method to a class of second order elliptic boundary value problems of divergence form and with gradient nonlinearity in the principal coefficient, and the derivation of error estimates for the finite element approximations. Such problems arise in many practical situations — for example, in shock-free airfoil design, seepage through coarse grained porous media, and in some glaciological problems. By making use of certain properties of the nonlinear coefficients, we shall demonstrate that the variational formulations associated with these boundary value problems are well-posed. We shall also prove that the abstract operators accompanying such problems satisfy certain continuity and monotonicity inequalities. With the aid of these inequalities and some standard results from approximation theory, we show how one may derive error estimates for the finite element approximations in the energy norm.     

A NOVEL METHOD FOR FABRICATING COMPOSITE MOSAIC MEMBRANE WITH UNIQUE NF SELECTIVITY

A novel method of fabricating composite mosaic membranes was studied on the basis of interracial polymerization （IP） by coating a thin selective layer onto the surface of a micro-porous hollow-fiber membrane, in which, 2,5-diaminobenzene sulfonic acid was used as one monomer of the IP reaction, and a mixture of trimesoyl chloride （TMCI） and 4-（chloromethyl） benzoyl chloride as the other monomer. Through the IP reaction a thin selective layer with negatively charged groups could be first formed on the polyethersulfone （PES） support membrane. Then trimethylamine solution was introduced to modify the IP layer through a quaternization reaction. Thus the selective layer of this composite membrane contained both negatively charged and positively charged groups to perform the mosaic functionality. Characterization of the composite mosaic membranes was carried out through permeation experiments using different inorganic salts and dyes. The experimental results showed that the membranes could permeate both mono- and bi-valent inorganic salts, but reject larger organic molecules. Such a mosaic membrane is potentially useful for the separation of salts from water-soluble organics, especially in dye and textile industries.     

REM树脂的制备及亲核加成应用研究

用Mitsunobu反应及丙烯酰氯酰化反应制备了用于固相有机合成的载体REM树脂，将REM树脂与苄胺加成，考查了所合成REM树脂的反应性能，并通过元素分析测定氮含量，推出REM树脂的烯丙基固载量。利用所合成的REM树脂进行了与胺、酚的加成反应动力学研究。结果表明，REM树脂与脂肪族伯胺和促胺的加成反应能够进行，与苯胺不发生反应；REM树脂与酚不能发生亲核加成反应。     

Continuous time collocation methods for Volterra-Fredholm integral equations

Summary Integral equations of mixed Volterra-Fredholm type arise in various physical and biological problems. In the present paper we study continuous time collocation, time discretization and their global and discrete convergence properties.     

Eigenvalues of Two Parameter Polynomial Operator Pencils of Waveguide Type

The spectral structure of two parameter unbounded operator pencils of waveguide type is studied. Theorems on discreteness of the spectrum for a fixed parameter are proved. Variational principles for real eigenvalues in some parts of the root zones are established. In the case of n = 1 (quadratic pencils) domains containing the spectrum are described (see Fig. 1–3). Conditions in the definition of the pencils of waveguide type arise naturally from physical problems and each of them has a physical meaning. In particular a connection between the energetic stability condition and a perturbation problem for the coefficients is given.     

Extended non-abelian gauge symmetries in the classical WZNW model

Higher spin extensions of the non-Abelian gauge symmetries for the classical WZNW model are considered. Both linear and nonlinear realizations of the extended affine Kac-Moody algebra are obtained. It is a characteristic property of the WZNW model that it admits a higher spin linear realization of the extended affine Kac-Moody algebra which is equivalent to the corresponding higher spin nonlinear realization of the same algebra. However, in both cases, the higher spin Noether currents do not span an invariant space with respect to their generating transformations. Here, the current space is extended to an invariant space which allows us to gauge the symmetry.Supported by Bulgarian Foundation on Fundamental Research under contract Ph-318/93-95.     

Algebraic models defined over Q of differential manifolds

Here we prove that every compact differential manifold has a smooth algebraic model defined over Q. In dimension 2 we find an algebraic model (may be singular) defined over Q and birational over Q to the projective plane.     

Effects of UV photon irradiation on SiOx (0 < x < 2) structural properties

Thin films of a-SiO_x (0 < x < 2) were prepared by reactive r.f. magnetron sputtering from a polycrystalline-silicon target in an Ar/O₂ gas mixture. The oxygen partial pressure in the deposition chamber was varied so as to obtain films with different values of x. The plasma was monitored, during depositions, by optical emission spectroscopy (OES) system. Energy dispersive X-ray (EDX) measurements and infra-red (IR) spectroscopy were used to study the compositional and structural properties of the deposited layers.Structural modifications of SiO_x thin films have been induced by UV photons’ bombardment (wavelength of 248 nm) using a pulsed laser. IR spectroscopy and X-ray photoemission spectroscopy (XPS) were used to investigate the structural changes as a function of x value and incident energy. SiO_x phase separation by spinodal decomposition was revealed. The IR peak position shifted towards high wavenumber values when the laser energy is increased. Values corresponding to the SiO₂ material (only Si⁴⁺) have been found for laser irradiated samples, independently on the original x value. The phase separation process has a threshold energy that is in agreement with theoretical values calculated for the dissociation energy of the investigated material.For high values of the laser energy, crystalline silicon embedded in oxygen-rich silicon oxide was revealed by Raman spectroscopy.