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.     

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     

Calculation of the Radiating Characteristics of a Thermodynamically Nonuniform Gas Medium

Passive methods of remote analysis of waste gases of industrial enterprises and aircrafts engines and gases ejected in eruptions of volcanos, in fires, and in other processes disturbing the atmosphere are now of limited utility because of the lack of well-developed mathematical techniques for solving the inverse problems of gas analysis. However, the advantage of these methods is obvious, since the equipment is limited to a receiving device and the gas medium serves as a radiator. At the same time, in modern techniques, the interpretation of measurements of emissivities of gases is performed using a phenomenological approach such that experimental data on radiation characteristics of various objects are approximated by simple polynomial relations whose coefficients are determined by minimization methods. This approach does not allow one to investigate the mechanism of the processes occurring in a radiating medium and gives no way of solving the inverse problem of monitoring the composition and thermodynamic parameters of a medium which disturbs the atmosphere by thermal effects. In elaborating theoretical methods of gas analysis, the elaboration of the direct problem of calculation of radiating characteristics of gases is of importance, since it is not clear how the emissivity of a gas medium depends on its thermodynamic parameters. This paper is devoted to the above problem. Here, the error is estimated that arises in modeling a nonuniform gas medium with an actual temperature distribution, which linearly depends on coordinate, by a uniform gas layer. It is shown that the difference between the radiation intensities calculated for uniform and nonuniform media can be significant in the practically important case where the recording device is in a zone of normal temperatures. This implies that the error of reconstruction of the spectroscopic and molecular parameters of gaseous compounds from high-temperature measurements of the radiating and absorbing characteristics should take into account the thermodynamic nonuniformity of the medium.     

Synthesis and characterization of polyaniline doped with organic acids

Spectroscopic [UV–visible and Fourier transform IR (FTIR)] and thermal properties of chemically synthesized polyanilines are found to be affected by varying the protonation media (acetic, citric, oxalic, and tartaric acid). The optical spectra show the presence of a greater fraction of fully oxidized insulating pernigraniline phase in polyaniline doped with acetic acid. In contrast, the selectivity in the formation of the conducting phase is higher in oxalic acid as a protonic acid media. The FTIR spectra of these polymers reveal a higher ratio of the relative intensities of the quinoid to benzenoid ring modes in acetic acid doped polyaniline. Scanning electron micrographs revealed a sponge‐like structure derived from the aggregation of the small granules in acetic acid and oxalic acid doped polyaniline. A three‐step decomposition pattern is observed in all the polymers, regardless of the protonic acid used for the doping. The second step loss related to the loss of dopant is found to be higher in the oxalic acid doped polymer. In accordance with these results the conductivity is also found to be higher in oxalic acid doped material. The temperature dependent conductivity measurements show the thermal activated behavior in all the polymers. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 2043–2049, 2004     

A rapid and sensitive extractive spectrophotometric determination of copper(II) in pharmaceutical and environmental samples using benzildithiosemicarbazone.

Benzildithiosemicarbazone (BDTSC) is proposed as a sensitive and selective analytical reagent for the extractive spectrophotometric determination of copper(II). BDTSC reacts with copper(II) in the pH range 1.0-7.0 to form a yellowish complex. Beer's law is obeyed in the concentration range 0.5-0.4 microg cm(-3). The yellowish Cu(II)-BDTSC complex in chloroform shows a maximum absorbance at 380 nm, with molar absorptivity and Sandell's sensitivity values of 1.63 x 10(4) dm3 mol(-1) cm(-1) and 0.00389 microg cm(-2), respectively. A repetition of the method is checked by finding the relative standard deviation (RSD) (n = 10), which is 0.6%. The composition of the Cu(II)-BDTSC complex is established as 1:1 by slope analysis, molar ratio and Asmus' methods. An excellent linearity with a correlation coefficient value of 0.98 is obtained for the Cu(II)-BDTSC complex. The instability constant of the complex calculated from Edmond and Birnbaum's method is 7.70 x 10(-4) and that of Asmus' method is 7.66 x 10(-4), at room temperature. The method is successfully employed for the determination copper(II) in pharmaceutical and environmental samples. The reliability of the method is assured by analyzing the standard alloys (BCS 5g, 10g, 19e, 78, 32a, 207 and 179) and by inter-comparison of experimental values, using an atomic absorption spectrometer.     

Effective thermal conductivity of water-saturated sintered powder-metal plates

An experimental apparatus and related procedures for the determination of the effective thermal conductivity of sintered powder-metal plates saturated with distilled water at temperatures in the range 20–150°C are discussed. The apparatus and procedures are applied to two samples of sintered powder-metal plates, one made of nickel 200 and the other of stainless steel 316, with porosities of 28.10 and 46.45%, respectively, and each of nominal dimensions 127 mm × 127 mm × 6.35 mm. The experimental results are compared with corresponding predictions yielded by several correlations available in the literature. The correlations based on experimental data for packed beds of spherical particles and also porous plates made of cold-pressed (but not sintered) particles of angular shapes do not apply well to sintered powder-metal plates. A new correlation, which is based on extensions of ideas contained in earlier works and provides improved predictions, is proposed.     

Inverse problems for a mathematical model of redox sorption

We consider a mathematical model of sorption that allows for external diffusion kinetics and a redox reaction. Two inverse problems are considered for this model, uniqueness is proved, and numerical solution methods are proposed. The efficiency of the numerical methods is investigated by computer experiments. __________ Translated from Prikladnaya Matematika i Informatika, No. 23, pp. 15–23, 2006.