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.     

Hydrophilic and hydrophobic copolymer systems based on acrylic derivatives of pyrrolidone and pyrrolidine

This article deals with the synthesis of hydrophilic methacrylic monomers derived from ethyl pyrrolidone [2‐ethyl‐(2‐pyrrolidone) methacrylate (EPM)] and ethyl pyrrolidine [2‐ethyl‐(2‐pyrrolidine) methacrylate (EPyM)] and their respective homopolymers. For the determination of their reactivity in radical copolymerization reactions, both monomers were copolymerized with methyl methacrylate (MMA), the reactivity ratios being calculated by the application of linear and nonlinear mathematical methods. EPM and MMA had ratios of r_EPM = 1.11 and r_MMA = 0.76, and this indicated that EPM with MMA had a higher reactivity in radical copolymerization processes than vinyl pyrrolidone (VP; r_VP = 0.005 and r_MMA = 4.7). EPyM and MMA had reactivity ratios of r_EPyM = 1.31 and r_MMA = 0.92, and this implied, as for the EPM–MMA copolymers, a tendency to form random or Bernoullian copolymers. The glass‐transition temperatures of the prepared copolymers were determined by differential scanning calorimetry (DSC) and were found to adjust to the Fox equation. Total‐conversion copolymers were prepared, and their behavior in aqueous media was found to be dependent on the copolymer composition. The swelling kinetics of the copolymers followed water transport mechanism case II, which is the most desirable kinetic behavior for a swelling controlled‐release material. Finally, the different states of water in the hydrogels—nonfreezing water, freezing bound water, and unbound freezing water—were determined by DSC and found to be dependent on the hydrophilic and hydrophobic units of the copolymers. © 2002 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 395–407, 2003     

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.     

Interpretation of the polyelectrolyte and antipolyelectrolyte effects of poly(N‐vinylimidazole‐co‐sodium styrenesulfonate) hydrogels

Hydrogels of N‐vinylimidazole (VI) and sodium styrenesulfonate (SSS) were synthesized in aqueous solution by radical crosslinking copolymerization with N,N′‐methylene‐bis(acrylamide) as crosslinker. Swelling in several saline solutions was measured for hydrogel samples synthesized with different comonomer concentrations (C_T = 10, 25, or 40%) and with SSS mole fractions covering a broad range (f_SSS = 0–0.7), while the crosslinker ratio was 2 wt % in all cases. The degree of swelling in aqueous solution with a specific ionic strength (μ), plotted versus the SSS composition of the feed, shows a minimum for any set of samples synthesized with a fixed C_T. The dependence of swelling on μ shows both polyelectrolyte (f_SSS beyond the minimum) and antipolyelectrolyte behaviors (in the low f_SSS limit). It was found that the nonGaussian factor of the crosslinking density and the polymer‐solvent interaction parameter increase with f_SSS for any C_T. Moreover, in the low f_SSS limit, the osmotic swelling pressure is governed not only by the ionic contribution, but also by the polymer‐solvent mixing and, the concentration of mobile counterions inside the gel is not proportional to the net fixed charge but to the addition of cationic and anionic side groups, what discards the formation of ionic pairs. The antipolyelectrolyte effect is interpreted as due to the increasing protonation of VI as μ goes up. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1683–1693, 2007     

VECTOR FIELDS IN R2 WITH MAXIMAL INDEX

We consider the method of Poincaré to investigate thelocal index of vector fields in the plane. If m is the degreeof the first non-zero jet, X_m, of the vector field X at an isolatedzero, we explore the geometry of the pencil generated by thecoordinate functions of X_m when the absolute value of the indexof X, |ind (X)|, is m. We also find necessary and sufficientconditions for |ind (X)| to be m.     

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.