20-relative neighborhood graphs are hamiltonian

For any two points p and q in the Euclidean plane, define LUN_pq = { v | v ∈ R², d_pv < d_pq and d_qv < d_pq}, where d_uv is the Euclidean distance between two points u and v . Given a set of points V in the plane, let LUN_pq(V) = V ∩ LUN_pq. Toussaint defined the relative neighborhood graph of V, denoted by RNG(V) or simply RNG, to be the undirected graph with vertices V such that for each pair p,q ∈ V, (p,q) is an edge of RNG(V) if and only if LUN_pq (V) = ?. The relative neighborhood graph has several applications in pattern recognition that have been studied by Toussaint. We shall generalize the idea of RNG to define the k-relative neighborhood graph of V, denoted by kRNG(V) or simply kRNG, to be the undirected graph with vertices V such that for each pair p,q ∈ V, (p,q) is an edge of kRNG(V) if and only if | LUN_pq(V) | < k, for some fixed positive number k. It can be shown that the number of edges of a kRNG is less than O(kn). Also, a kRNG can be constructed in O(kn₂) time. Let E_c = {e_pq| p ∈ V and q ∈ V}. Then G_c = (V,E_c) is a complete graph. For any subset F of E_c, define the maximum distance of F as max_epq∈Fd_pq. A Euclidean bottleneck Hamiltonian cycle is a Hamiltonian cycle in graph G_c whose maximum distance is the minimum among all Hamiltonian cycles in graph G_c. We shall prove that there exists a Euclidean bottleneck Hamiltonian cycle which is a subgraph of 20RNG(V). Hence, 20RNGs are Hamiltonian.     

Kinetics of Hydrogen Peroxide Decomposition in Guaiacol Solution, Catalyzed by Hexacyanoferrate(II)

The kinetics of hydrogen peroxide decomposition in a guaiacol solution, catalyzed by potassium hexacyanoferrate(II), were studied. The reaction mainly follows the pathway of guaiacol hydroxylation. The reaction order is 1 with respect to H₂O₂, 0.5 with respect to hexacyanoferrate, and from 0.4 to 0 with respect to guaiacol (the latter parameter decreases with increasing guaiacol concentration). The apparent activation energy is 105 kJ mol^{- 1}. A kinetic scheme of the process was proposed. An expression consistent with the experiment was obtained for the rate of hydrogen peroxide decomposition in the presence of guaiacol, catalyzed by hexacyanoferrate(II).     

Recovery of Butadiene-Styrene Rubber from Latex at Low Temperature with Various Coagulants

The influence of the charge of a metal cation and the nature of a coagulant on the recovery of butadiene-styrene rubber and properties of rubber stocks and vulcanizates was examined.     

The countability of a tiling family and the periodicity of a tiling

If a given finite protoset, together with a given finite matching rule, gives rise to at most countably many different tilings ofd-dimensional space, then at least one of them is periodic. This research was supported in part by the SFB 343 “Diskrete Strukturen in der Mathematik” at Bielefeld University and the Russian Foundation for Fundamental Research.     

Interference inspection of the aspherical components of an objective for nanolithography

Methods and schemes to inspect the EUV mirror shape are developed on the basis of a point diffraction interferometer with computer processing of interferograms. A measurement accuracy to within 0.001 of a wavelength in the visual range is achieved.     

Kinetics and mechanism of the formation of poly[(1,1,3,3-tetramethyldisiloxanyl)ethylene] and poly(methyldecylsiloxane) by hydrosilylation

The kinetics of the formation of poly(carbosiloxane), as well as of alkyl-substituted poly(siloxane), by Karstedt's catalyst catalyzed hydrosilylation were investigated. Linear poly(carbosiloxane), poly[(1,1,3,3-tetramethyldisiloxanyl)ethylene], (PTMDSE), was obtained by hydrosilylation of 1,3-divinyltetramethyldisiloxane (DVTMDS) and 1,1,3,3-tetramethyldisiloxane (TMDS), while alkyl-substituted poly(siloxane), poly(methyldecylsiloxane), (PMDS), was synthesized by hydrosilylation of poly(methylhydrosiloxane) (PMHS) and 1-decene. To investigate the kinetics of PTMDSE formation, two series of experiments were performed at reaction temperatures ranging from 25 to 56 °C and with catalyst concentrations ranging from 7.0 × 10⁻⁶ to 3.1 × 10⁻⁵ mol Pt/mol CHCH₂. A series of experiments was performed at reaction temperatures ranging from 28 to 48 °C, with catalyst concentrations of 7.0 ×10⁻⁶ mol of Pt per mol of CHCH₂, when kinetics of PMDS formation was investigated. All reactions were carried out in bulk, with equimolar amounts of the reacting Si H and CHCH₂ groups. The course of the reactions was monitored by following the disappearance of the Si H bands using quantitative infrared spectroscopy. The results obtained showed typical first order kinetics for the PTMDSE formation, consistent with the proposed reaction mechanism. In the case of PMDS an induction period occurred at lower reaction temperatures, but disappeared at 44 °C and the rate of Si H conversion also started to follow the first-order kinetics. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 2246–2258, 2007     

Finite element computations of two-dimensional arterial flow in the presence of a transverse magnetic field

A finite element solution of the Navier-Stokes equations for steady flow under the magnetic effect through a double-branched two-dimensional section of a three-dimensional model of the canine aorta is discussed. The numerical scheme involves transforming the physical co-ordinates to a curvilinear boundary-fitted co-ordinate system. The shear stress at the wall is calculated for a Reynolds number of 1000 with the branch-to-main aortic flow rate ratio as a parameter. The results are compared with earlier works involving experimental data and found to be in reasonable qualitative agreement. The steady flow, shear stress and branch flow under the effect of a magnetic field have been discussed in detail.     

Integrable models for vicious and friendly walkers

We consider random walks of two essentially different classes of random walkers, namely, of vicious and friendly ones, on one-dimensional lattices with periodic boundary conditions. The walkers are called vicious since, arriving at a lattice site, they annihilate not only one another but all the remaining walkers as well. On the contrary, an arbitrary number of friendly walkers can share the same lattice sites. It is shown that a natural model describing the behavior of friendly walkers is an integrable model of the boson type. A representation of the generating function for the number of the lattice paths performed by a fixed number of friendly walkers for a certain number of steps is obtained. Bibliography: 22 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 335, 2006, pp. 59–74.