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.     

Emission and sputtering characteristics of Ne-Ar mixed gas glow discharge plasmas.

The emission characteristics of several Cu lines emitted from a Ne-Ar mixed gas glow discharge plasma were investigated. The addition of small amounts of Ar to a Ne plasma increases the sputtering rate of a Cu sample because Ar ions, which work as the impinging ions for cathode sputtering, are predominantly produced through Penning ionization collisions between Ne metastables and Ar atoms. Ar addition also elevates the number density of electrons in the plasma. These changes occurring in the Ne-Ar mixed gas plasma result in enhanced emission intensities of the Cu lines. The Cu II 270.10-nm and the Cu II 224.70-nm lines yield different intensity dependence on the Ar partial pressure added. This phenomenon is because these Cu II lines are excited principally through different charge transfer processes: collisions with Ne ions for the Cu II 270.10-nm line and collisions with Ar ions for the Cu II 224.70-nm line. The shape of sputtered craters in the Ne-Ar glow discharge plasma was measured. The depth resolution was improved when Ar was added to a Ne plasma because the crater bottoms were flatter with larger Ar partial pressures.     

Design and Experimental Characterization of Low‐Volume PM10/2.5/1.0 Trichotomous Sampler Inlet

This paper presents the development and laboratory evaluation of a PM10/2.5/1.0 trichotomous sampling inlet that consists of two main parts: a previously designed PM10 size‐selective inlet part and a PM2.5/1.0 two‐stage virtual impactor, which was newly fabricated and attached serially to the PM10 size selective inlet part. Particles are collected in three locations through the trichotomous sampling inlet to provide for not only particle concentration measurements of PM10, PM2.5 and PM1.0, but also those of PM2.5–10 and PM1.0–2.5.     

Towards understanding the increase in strength of thermotropic polyesters with heat treatment

Thermotropic copolyester fibers of oxynaphthoate and oxybenzoate have been subjected to conditions that promote solid-state polymerization as well as annealing. The annealing process causes the crystals to perfect with a simultaneous increase in heat of fusion and melting temperature. Solid-state polymerization, a reaction rate-controlled process, causes the polymer viscosity average molecular weight to increase by chain extension from about 14,000 g/mole to more than 87,000 g/mole with a simultaneous impressive increase in tenacity from about 10 g/d (1.2 GPa) to almost 30 g/d (3.7 GPa). To understand the changes in mechanical properties, we have modeled the fiber structure as short rod-like molecules poorly bonded to a continuous matrix of parallel molecules. Lengthening of the reinforcing molecules facilitates better transfer of load from matrix to molecules, resulting in higher tenacity fibers. © 1994 John Wiley & Sons, Inc.     

Synthesis and characterization of liquid crystalline side‐chain block copolymers containing luminescent 4,4′‐bis(biphenyl)fluorene pendants

A series of new liquid crystalline homopolymers, copolymers, and block copolymers were polymerized from styrene‐macroinitiator ( SMi ) and methacrylates with pendent 4,4′‐bis(biphenyl)fluorene ( M1 ) and biphenyl‐4‐ylfluorene ( M2 ) groups through atom transfer radical polymerization (ATRP). The number‐average molecular weights (Mn) of polymers P1 ‐ P4 were 10,007, 14,852, 6,275, and 10,463 g mol^?1 with polydispersity indices values of 1.21, 1.15, 1.31, and 1.22, respectively. All polymers exhibit the nematic phase. The thermal, mesogenic, and photoluminescent properties of all polymers were investigated. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 4564–4572, 2007     

Metallothionein as a biomarker for mercury in tissues of rat fed orally with cinnabar

Cinnabar, as one of the most widely used mineral drugs in traditional Chinese medicines, has been proven to have prominent curative effects in clinical use for more than 2000 years. But the safety and toxicity of the drug has been under constant debate in clinic usage. Metallothionein (MT) contains about 30% of cysteine in the molecule, and plays an important detoxification role against heavy metals. In this study, it was used as a biomarker to assess mercurial accumulation in rats fed orally with cinnabar. After feeding rats with cinnabar by gastric gavage at different dosages and at different times, the distribution of heavy metals (including mercury, copper and zinc) and MT was investigated among rat tissues, including liver, kidney, heart, brain, testis and blood. Metals and MT determinations were carried out using inductively coupled plasma mass spectrometry (ICP‐MS) and a modified mercury saturation assay technique respectively. The results indicated that mercury was easily accumulated in the tissues of rats exposed to cinnabar, especially in kidney. For example: at a feeding dosage of 5 g kg^?1 (bw) for 4 weeks, the mercury concentrations in kidney were 13, 8.7, 21.6 and 26 times those in liver, testis, brain and heart respectively; and at 2.5 g kg^?1 (bw) for 2 weeks, the mercury concentrations in kidney were 21, 2.1, 3 and 21 times those in liver, testis, brain and heart respectively. In addition, mercury in kidney and liver of all cinnabar groups was significantly higher than that of the control group (P < 0.01). A high positive correlation observed between MT concentrations and mercury levels in both liver and kidney (R² = 0.9299, P < 0.02 for liver; R² = 0.9923, P < 0.0008 for kidney) indicated that MT could be used as a biomarker for mercury in tissues. Copyright © 2004 John Wiley & Sons, Ltd.     

Operator‐splitting method for the analysis of cavitation in liquid‐lubricated herringbone grooved journal bearings

This paper presents an operator‐splitting method (OSM) for the solution of the universal Reynolds equation. Jakobsson–Floberg–Olsson (JFO) pressure conditions are used to study cavitation in liquid‐lubricated journal bearings. The shear flow component of the oil film is first solved by a modified upwind finite difference method. The solution of the pressure gradient flow component is computed by the Galerkin finite element method. Present OSM solutions for slider bearings are in good agreement with available analytical and experimental results. OSM is then applied to herringbone grooved journal bearings. The film pressure, cavitation areas, load capacity and attitude angle are obtained with JFO pressure conditions. The calculated load capacities are in agreement with available experimental data. However, a detailed comparison of the present results with those predicted using Reynolds pressure conditions shows some differences. The numerical results showed that the load capacity and the critical mass of the journal (linear stability indicator) are higher and the attitude angle is lower than those predicted by Reynolds pressure conditions for cases of high eccentricities. Copyright © 2004 John Wiley & Sons, Ltd.     

A new VOF‐based numerical scheme for the simulation of fluid flow with free surface. Part II: application to the cavity filling and sloshing problems

Finite element analysis of fluid flow with moving free surface has been performed in 2‐D and 3‐D. The new VOF‐based numerical algorithm that has been proposed by the present authors (Int. J. Numer. Meth. Fluids, submitted) was applied to several 2‐D and 3‐D free surface flow problems. The proposed free surface tracking scheme is based on two numerical tools; the orientation vector to represent the free surface orientation in each cell and the baby‐cell to determine the fluid volume flux at each cell boundary. The proposed numerical algorithm has been applied to 2‐D and 3‐D cavity filling and sloshing problems in order to demonstrate the versatility and effectiveness of the scheme. The proposed numerical algorithm resolved successfully the free surfaces interacting with each other. The simulated results demonstrated applicability of the proposed numerical algorithm to the practical problems of large free surface motion. It has been also demonstrated that the proposed free surface tracking scheme can be easily implemented in any irregular non‐uniform grid systems and can be extended to 3‐D free surface flow problems without additional efforts. Copyright © 2003 John Wiley & Sons, Ltd.