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.     

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.     

X-ray induced fluorescence spectrometry at grazing incidence for quantitative surface and layer analysis

Summary Single layers and layer systems on diverse substrates were measured by Total Reflection X-Ray Fluorescence (TXRF) spectrometry. The angular dependence of the fluorescence intensities at grazing incidence allows the elemental composition, density and thickness of the layers to be evaluated using model calculations.     

A note on dephasing and pair-breaking

It is shown that the dephasing which suppresses the weak localization correction to the conductivity has the same physical origin than pair-breaking in superconductors and thus-following de Gennes-may be expressed in terms of the correlation function of the operator for time reversal.     

Unoccupied electronic states of epitaxial iron layers on Cu(100)

Inverse photoemission spectra were taken for thin epitaxial iron films on Cu(100). For a film thickness of eight monolayers the observed electronic states are characteristic for a fcc(100) surface. Thed-bands of iron show a ferromagnetic exchange splitting of 1.1 eV, considerably smaller than the bulk value of 1.8 eV, which we observe for film thicknesses above 18 monolayers.