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.     

Generalized 3G theorem and application to relativistic stable process on non-smooth open sets

Let G(x,y) and GD(x,y) be the Green functions of rotationally invariant symmetric α-stable process in Rd and in an open set D, respectively, where 0<α<2. The inequality GD(x,y)GD(y,z)/GD(x,z)?c(G(x,y)+G(y,z)) is a very useful tool in studying (local) Schrödinger operators. When the above inequality is true with c=c(D)∈(0,∞), then we say that the 3G theorem holds in D. In this paper, we establish a generalized version of 3G theorem when D is a bounded κ-fat open set, which includes a bounded John domain. The 3G we consider is of the form GD(x,y)GD(z,w)/GD(x,w), where y may be different from z. When y=z, we recover the usual 3G. The 3G form GD(x,y)GD(z,w)/GD(x,w) appears in non-local Schrödinger operator theory. Using our generalized 3G theorem, we give a concrete class of functions belonging to the non-local Kato class, introduced by Chen and Song, on κ-fat open sets. As an application, we discuss relativistic α-stable processes (relativistic Hamiltonian when α=1) in κ-fat open sets. We identify the Martin boundary and the minimal Martin boundary with the Euclidean boundary for relativistic α-stable processes in κ-fat open sets. Furthermore, we show that relative Fatou type theorem is true for relativistic stable processes in κ-fat open sets. The main results of this paper hold for a large class of symmetric Markov processes, as are illustrated in the last section of this paper. We also discuss the generalized 3G theorem for a large class of symmetric stable Lévy processes.     

Photoemission studies of oxygen adsorbed on a LiAl(1 1 0) alloy surface: Role of Li segregation

We investigated that the effect of the number of segregated Li atoms on the rate of oxidation on a LiAl alloy surface. Oxygen molecules adsorbed on the LiAl alloy react with the surface atoms to form stable oxides. The segregated Li atoms at reconstructed surfaces (c(2×2) and (2×1)) enhance the oxidation rate and form stable LiAlO_x and Li₂O. The degree of enhancement of oxidation by segregated Li atoms varies as a function of O₂ exposure and annealing temperature, where the latter is directly related to the mode of surface reconstruction by Li segregation.     

Dispersion Compensation in Externally Modulated Transmission System Using Chirped Fiber Grating

We present an externally modulated NTSC AM-VSB erbium-doped fiber amplifier (EDFA)-repeated system in the 1550 nm region which uses a chirped fiber grating (CFG) as a dispersion compensation device. In contrast to the conventional externally modulated fiber optical CATV systems, either with or without dispersion compensation fiber (DCF), good performances of carrier-to-noise ratio (CNR) ≥50 dB, composite second order (CSO) ≥74 dB, and composite triple beat (CTB) ≥65 dB were achieved for the full channel band after a 100-km single-mode fiber (SMF) transmission.     

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.     

A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints

This paper considers the problem of determining the disassembly schedule (quantity and timing) of products in order to satisfy the demand of their parts or components over a finite planning horizon. The objective is to minimize the sum of set-up, disassembly operation, and inventory holding costs. As an extension of the uncapacitated versions of the problem, we consider the resource capacity restrictions over the planning horizon. An integer program is suggested to describe the problem mathematically, and to solve the problem, a heuristic is developed using a Lagrangean relaxation technique together with a method to find a good feasible solution while considering the trade-offs among different costs. The effectiveness of the algorithm is tested on a number of randomly generated problems and the test results show that the heuristic suggested in this paper can give near optimal solutions within a short amount of computation time.     

Theoretical STM images of alkaline-earth metal adsorbed Si(1 1 1)3 × 2 surfaces

We have performed total-energy calculations to study theoretical scanning tunneling microscopy (STM) images of the Si(1 1 1)3 × 2 surfaces induced by the adsorption of alkaline-earth metals (AEMs). Previously, in a series of works on Ba/Si(1 1 1) system, we have found that the observed Si(1 1 1)3 × 1-Ba LEED phase indeed has a 3 × 2 periodicity with a Ba coverage of 1/6 ML and the HCC substrate structure. Based on results of the Ba case, we proposed that the HCC structure is also adopted for other AEM atoms, which was confirmed by our recent work. In this paper, we mainly report the STM simulations for different AEM systems to compare with existing experimental data. We discuss the difference in the detailed STM images for different AEM adsorbates. Especially, the difference in filled-state images between Mg and other AEM atoms is attributed to the strong Mg-Si interaction.