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.     

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.     

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.     

Influence of preparation methods on structure and properties of PA6/PA66 blends: A comparison of melt‐mixing and in situ blending

The blends composed of polyamide 6 (PA6) and polyamide 66 (PA66) were obtained using two different preparation methods, one of which was the melt‐mixing through a twin‐screw extruder and the subsequent injection molding; and the other, the in situ blending through anionic polymerization of ε‐caprolactam in the presence of PA66. For the former, there existed a remarkable improvement in toughness but a drastic drop in strength and modulus; however, for the latter, a reverse but less significant trend of mechanical properties change appeared. Various characterizations were conducted, including the analyses of crystalline morphology, crystallographic form, and crystallization and melting behaviors using polarized optical microscopy (POM), wide‐angle X‐ray diffraction (WAXD), and differential scanning calorimetry (DSC), respectively; observation of morphology of fractured surface with scanning electron microscope (SEM); measurement of glass transition through dynamic mechanical analysis (DMA); and the intermolecular interaction as well as the interchange reaction between the two components by Fourier transform infrared spectrometry (FT‐IR) and ¹³C solution NMR. The presence and absence of interchange reaction was verified for the in situ and melt‐mixed blends, respectively. It is believed that the transreaction resulted in a drop in glass transition temperature (T_g) for the in situ blends, contrary to an increase of T_g with increasing PA66 content for the melt‐mixed ones. And the two kinds of fabrication methods led to significant differences in the crystallographic form, spherulite size and crystalline content and perfection as well. Accordingly, it is attempted to explain the reasons for the opposite trends of changes in the mechanical properties for these two blends. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1176–1186, 2007     

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.