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.     

The effect of olefinic terminal chains on the mesomorphic properties of 4,4'-disubstituted diphenyldiacetylenes

New diphenyldiacetylenes of the type with A, B = H and/or F; m = 0, 1; n = 1-4; and X = C n H 2n + 1 , F, CF 3 or CN were synthesized and their mesomorphic properties determined by hot stage polarizing microscopy and DSC. When m = 0, all of these compounds showed only a nematic phase except when X = CF 3 when both nematic and smectic A phases were seen. Both clearing and melting temperatures were higher than those reported for substitution with the corresponding alkyl chains but the much larger increase in clearing temperatures produced considerably wider nematic phases. Eutectic mixtures of a few of these olefins yielded nematic materials also having much wider temperature ranges and higher clearing temperatures than the eutectic mixtures of the alkyl compounds, while retaining their high birefringence and low viscosities. Such materials are of interest for beam-steering devices.

Four of the diacetylenes with m = 1 ( A, B = H) were also prepared ( X = C 6 H 13 , F, n = 2, 3). When X was C 6 H 13 ( n = 2), the nematic range was smaller in the 2- than in the 1-olefin but wider than in the alkyl series. When X = F, either no nematic phase or a monotropic one was observed, whereas the 1-olefins gave a much wider nematic phase. Both transition temperatures were lower than those for the corresponding 1-olefin and alkyl analogues. The compound with X = C 6 H 13 and n = 2 had a melting temperature below room temperature.     

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.     

Equilibrium distributions of stochastic networks without detailed balance

We present results for the determination of the equilibrium microstate probability distribution of a class of strongly interacting systems obeying stochastic dynamics but without the necessity of detailed balance. The specific case of Ising systems is highlighted, with applications to non-symmetric synaptic neural networks and more general recurrent Boolean networks.     

Substitution of calcium by strontium within selected calcium phosphates

Sr incorporation in the molecules of amorphous calcium phosphate, apatitic tricalcium phosphate, hydroxyapatite, octacalcium phosphate and dicalcium phosphate dihydrate was investigated. The concentration of Sr ranged from 225 to 1010 μ g / g, i.e. it overlapped with the physiological range of Sr concentrations in human bone. The leading experimental technique was extended X-ray absorption fine structure (EXAFS) at the Sr K edge. Results of these studies demonstrated the following: (1) Sr incorporation in the calcium phosphates is compound-dependent, (2) the coordination of incorporated Sr atoms in the Ca-P molecules is similar to that of Ca atoms, but interatomic distances are ≈0.015 nm larger, (3) in apatitic tricalcium phosphate, hydroxyapatite and octacalcium phosphate lattices Sr atoms may occupy selected Ca sites, which was not the case for dicalcium phosphate dihydrate, (4) in the apatite lattice Sr atoms are coordinated by 6 PO₄ tetrahedrals and (5) EXAFS spectra at the K edge of the incorporated Sr may be used to distinguish the structures of amorphous calcium phosphate, dicalcium phosphate dihydrate as well as apatite and its derivatives (apatitic tricalcium phosphate, octacalcium phosphate).     

Flow and reactive transport in porous media induced by well injection: Similarity solution

The authors study concentration profiles of solutes undergoingequilibrium absorption in the vicinity of a water well. Forthe case of a contamination event, the limit problem of vanishingwell radius, which is of self-similar nature, is analysed indetail. Existence, uniqueness, and qualitative properties ofsolutions of the corresponding ordinary differential equationsare shown. Some numerical examples are also presented.     

Matrix effects in the determination of butyltin compounds in environmental samples by GC AA after hydride generation

Experiments for the determination of mono-, di and tri-butyltin (MBT, DBT and TBT) by hydride generation/gas chromatography/atomic absorption spectrometry in various matrices (sediment, suspended matter, mussel, algae and water) have revealed that poor butyltin recoveries are obtained in sediments displaying high sulphur and hydrocarbon contents; very poor recoveries were also observed for TBT in sediments with high chlorophyll pigment contents as well as in algal samples. It was however not clear whether the hydride generatin was inhibited by these infering compounds, as was previously assumed in the case of hydrocarbons, or whether interferences affected the atomization rate. Further studies were performed to solve this problem in order to validate this method in the case of analyses of, for example, oil-contaminated sediment and algae. This paper presents the results obtained. It is concluded here that the poor recoveries were due to an inhibition of hydride generation rather than to interference at the atomization stage.