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.     

Linear optical switching in a FLC/waveguide composite device

A fast electrooptic modulation in a polymer waveguide using a ferroelectric liquid crystal has been proposed. In this device, the surface stabilized ferroelectric liquid crystal and the soft mode ferroelectric liquid crystal are used as an active material on the passive polymer waveguide, and electrooptic switching is realized by controlling the total reflection at the polymer waveguide-liquid crystal interface. The response time is of the order of several microseconds. The analogue electrooptic modulation in the waveguide is realized using the field induced linear molecular tilt of the electroclinic effect in the soft mode ferroelectric liquid crystal.     

A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland

In this paper, we consider a real-life vehicle routeing problem that occurs in a major Swiss company producing pet food and flour. In contrast with usual hypothetical problems, a large variety of restrictions has to be considered. The main constraints are relative to the accessibility and the time windows at customers, the carrying capacities of vehicles, the total duration of routes and the drivers' breaks. To find good solutions to this problem, we propose two heuristic methods: a fast straightforward insertion procedure and a method based on tabu search techniques. Next, the produced solutions are compared with the routes actually covered by the company. Our outcomes indicate that the total distance travelled can be reduced significantly when such methods are used.     

Separation of screw-sensed particles in a homogeneous shear field

The Stokes motions of three-dimensional screw-sensed slender particles in a homogeneous shear field are investigated, including the effects of buoyancy. Conclusions are drawn about the possibility of achieving a separation of mixtures of right- and left-handed particles. The linearity of the Stokes equations allows complex flows to be solved by adding the effects of the several terms which describe the flow in which the particle is immersed. The homogeneous shear flow considered here consists of three such terms; solutions for a series of 12 unit motions are sufficient to determine the hydrodynamic resistance tensors. The forces and torques experienced by screw-sensed particles are calculated from these 51 resistance tensors, using slender-filament theory. The results allow an estimate of the range of buoyancy parameters for which gravitational sedimentation can be neglected. The fundamental component of the particle motion is a rotation, at approximately the same angular velocity as that of the fluid. Superimposed on this are variations, of large period, in the particle orientation. A phase plane analysis is used to find the terminal orientations. Very long calculation times are required for the phase portrait. An approximate method based on azimuthally-averaged equations is developed to avoid the requirements for long time integration.     

Subchronic oral toxicity (six months) of carboxyethylgermanium sesquioxide [(HOOCCH2CH2Ge)2O3]n in rats

After briefly renewing toxicological data on germanium compounds, the authors report on the subchronic oral toxicity of carboxyethylgermanium sesquioxide in rats. During six months, male and female animals received 1 g kg^?1. day^?1. No particular toxic symptoms, and no behaviour problems except a small decrease of body weight in male rats, at the end of the six-month experimentation period, were observed. A significant decrease of erythropoiesis and some significant changes in leucocyte ratios were demonstrated. The main marked effect was a moderate renal dysfunction characterized by a tubular disease with the presence of cylinders, swelling of tubulus cells and flocculus deposits. Germanium urinary excretion was constant and linked to the received dose. Six months later, no preferential accumulation in organs was evident.     

Study on reproductive endocrinology of human placenta (III)--Hormonal regulation of progesterone production by trophoblast tissue of first trimester.

The effect of hormones on progesterone secretion by 6-8 week human trophoblast tissue cultured in serum-free medium has been investigated. GnRH at low concentration (10(-10)-10(-8) mol/L) stimulated progesterone secretion, while high dose (10(-6)-10(-5) mol/L) produced inhibitory effect. The progesterone secretion could be significantly decreased by addition of anti-hCG antiserum or monoclonal anti-hCG IgG in a dose- and time-dependent manner. Various concentrations of TRH, PGE2, PGF2 alpha, testosterone and estradiol were found to be ineffective. These data indicate clearly that progesterone production by human trophoblast tissue at early gestation stage is under the modulation of GnRH and hCG.     

Slow cyclotron instability in a high-power backward-wave oscillator

The linear dispersion relation of a backward-wave oscillator (BWO), derived earlier by the authors, is modified to include effects of RF surface current at the beam-vacuum interface. This modified dispersion relation results in an unstable interaction between the slow cyclotron mode (SCM) and the structure mode in addition to the conventional Cherenkov instability caused by the slow space charge mode. Numerical analysis is then carried out using parameters of a BWO experiment at University of Maryland. Fine structure of the SCM instability is elucidated. The analysis indicates that BWO radiation would not be suppressed near cyclotron absorption in an infinitely long system.     

Stagnation flow on a cylinder with partial slip--an exact solution of the Navier-Stokes equations

The stagnation slip flow on an axially moving cylinder is studied.The Navier–Stokes and energy equations reduce to nonlinearordinary differential equations under a similarity transform.For large slip, the flow field decays exponentially into potentialflow. The heat transfer can be expressed as an incomplete gammafunction. In general, the heat transfer increases with slip,Prandtl number and Reynolds number.     

Numerical study on performance of disk MHD generator using frozen inert gas plasma

In an magnetohydrodynamic (MHD) generator using a frozen inert gas plasma (FIP), the availability of a frozen argon plasma, the influence of plasma uniformity at the generator inlet on the performance, and the feasibility of a large-scale generator are numerically examined by /spl gamma/-/spl theta/ two-dimensional simulation. The FIP is produced by pre-ionizing inert gas without an alkali metal seed at the generator inlet, then the ionization degree of the plasma is kept almost constant in the whole of the channel because of considerable slow recombination of the inert gas just like frozen reaction plasma. It is found that not only helium, but also argon frozen plasma MHD generation is realized, although highly accurate control of inlet ionization degree is necessary for argon. It is important to reduce the nonuniformity of plasma properties at the generator inlet in order to raise the maximum enthalpy extraction ratio. Even for the large-scale generator with 1000-MW thermal input, the ionization degree is kept almost constant in the whole of the channel and the high performance is obtainable. This result is extremely attractive for the FIP MHD generator.