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.     

Covalent functionalization of multi-walled carbon nanotubes by lipase

Lipase from Candida rugosa was covalently anchored onto acid-treated multi-walled carbon nanotubes (MWNTs) through a self-catalytic mechanism. A variety of characterization techniques including FTIR, Raman spectroscopy, and XPS were employed to demonstrate the formation of the ester linkage between lipase and MWNTs. The MWNTs-lipase biocomposites showed significantly increased solubility in some common-used organic solvents, such as THF, DMF and chloroform. This study may offer a novel and facile route for covalent modification of carbon nanotubes, and expand the potential utilization of both lipases and MWNTs in the fields of biocatalyst and biosensor.     

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.     

Measurement of intense microwave field patterns using a neon glow indicator lamp

A novel method using small neon glow lamps with electrodes is developed for measuring intense microwave field patterns. When the lamp axis coincide with the electric field direction, the lamp discharge starts at the feeblest microwave electric field strength. Therefore, the lamp axis shows the field direction and the discharge starting indicates the field strength. The field strength for starting the microwave discharge is less than the strength for AC discharge, because of its low loss discharge mechanism. In the experiments using a microwave oven, it has been demonstrated again comparing with the simulated results that the method is able to use for measuring the intense electric field strength and direction.     

Magnetism in electron-doped copper oxides

We report muon spin relaxation/rotation measurements on sintered powder samples of Nd_2−x Ce _x CuO_4−y and a large single crystal of Nd₂CuO_4−y . We find an electronic phase diagram which is quite similar to that of hole-doped superconductors such as La_2−x Sr _x CuO_4−y , although the doping of electrons into the system is less efficient in destroying the static moments on the copper spins. Static magnetic order in Nd₂CuO_4−y appears below about 250 K, and two spin reorientations are seen atT=75 K andT=35 K. Measurements of the magnetic field penetration depth have been unsuccessful due to the rare-earth paramagnetism of these materials.     

On the diameter and radius of randon subgraphs of the cube

The n-dimensional cube Qⁿ is the graph whose vertices are the subsets of {1,…n}, with two vertices adjacent if and only if their symmetric difference is a singleton. Clearly Qⁿ has diameter and radious n. Write M = n2^n-1 = e(Qⁿ) for the size of Qⁿ. Let Q = (Q_t)_o^M be a random Qⁿ-process. Thus Q^t is a spanning subgraph of Qⁿ of size t, and Q_t is obtained from Q_t–1 by the random addition of an edge of Qⁿ not in Q_t–1, Let t^(k) = τ(Q;δ?k) be the hitting time of the property of having minimal degree at least k. We show that the diameter d_t = diam (Q_t) of Q_t in almost every Q? behaves as follows: d_t starts infinite and is first finite at time t⁽¹⁾, it equals n + 1 for t⁽¹⁾ ? t⁽²⁾ and d_t, = n for t ? t⁽²⁾. We also show that the radius of Q_t, is first finite for t = t⁽¹⁾, when it assumes the value n. These results are deduced from detailed theorems concerning the diameter and radius of the almost surely unique largest component of Q_t, for t = Ω(M). © 1994 John Wiley & Sons, Inc.     

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.