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.     

Interpretation of the polyelectrolyte and antipolyelectrolyte effects of poly(N‐vinylimidazole‐co‐sodium styrenesulfonate) hydrogels

Hydrogels of N‐vinylimidazole (VI) and sodium styrenesulfonate (SSS) were synthesized in aqueous solution by radical crosslinking copolymerization with N,N′‐methylene‐bis(acrylamide) as crosslinker. Swelling in several saline solutions was measured for hydrogel samples synthesized with different comonomer concentrations (C_T = 10, 25, or 40%) and with SSS mole fractions covering a broad range (f_SSS = 0–0.7), while the crosslinker ratio was 2 wt % in all cases. The degree of swelling in aqueous solution with a specific ionic strength (μ), plotted versus the SSS composition of the feed, shows a minimum for any set of samples synthesized with a fixed C_T. The dependence of swelling on μ shows both polyelectrolyte (f_SSS beyond the minimum) and antipolyelectrolyte behaviors (in the low f_SSS limit). It was found that the nonGaussian factor of the crosslinking density and the polymer‐solvent interaction parameter increase with f_SSS for any C_T. Moreover, in the low f_SSS limit, the osmotic swelling pressure is governed not only by the ionic contribution, but also by the polymer‐solvent mixing and, the concentration of mobile counterions inside the gel is not proportional to the net fixed charge but to the addition of cationic and anionic side groups, what discards the formation of ionic pairs. The antipolyelectrolyte effect is interpreted as due to the increasing protonation of VI as μ goes up. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1683–1693, 2007     

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.     

Kinetic behaviour of aluminum naphthenate/benzene system in process of gelation and degradation

The kinetic behaviour of aluminum naphthenate/benzene system in the process of gelation and degradation was systematically studied. The results obtained from the kinetic experiments indicated that the gelation stage was in accordance with a kinetic model of an auto-catalytic first-order reaction, and the degradation stage was a simple first-order reaction. The rate constants in these two stages at various temperaturs were measured. And the determined apparent activation energies for the gelation stage and for the degradation stage are 27.5±2.0 and 37.7±2.3 kJ/mol, respectively.     

Preparation of antimicrobial poly(vinyl alcohol) nanofibers containing silver nanoparticles

Polyvinyl alcohol (PVA) nanofibers containing Ag nanoparticles were prepared by electrospinning PVA/silver nitrate (AgNO₃) aqueous solutions, followed by short heat treatment, and their antimicrobial activity was investigated for wound dressing applications. Since PVA is a water soluble and biocompatible polymer, it is one of the best materials for the preparation of wound dressing nanofibers. After heat treatment at 155 °C for 3 min, the PVA/AgNO₃ nanofibers became insoluble, while the Ag⁺ ions therein were reduced so as to produce a large number of Ag nanoparticles situated preferentially on their surface. The residual Ag⁺ ions were reduced by subsequent UV irradiation for 3 h. The average diameter of the Ag nanoparticles after the heat treatment was 5.9 nm and this value increased slightly to 6.3 nm after UV irradiation. It was found that most of the Ag⁺ ions were reduced by the simple heat treatment. The PVA nanofibers containing Ag nanoparticles showed very strong antimicrobial activity. © 2006 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 44: 2468–2474, 2006     

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.     

Physical aging of a polyetherimide: Creep and DSC measurements

Creep and differential scanning calorimetry (DSC) measurements have been used to study the physical aging behavior of a polyetherimide. Isothermal aging temperatures ranged from 160°C to T_g with aging times ranging from 10 min to 8 days. The only measurable effect of physical aging on the short-time creep curves is a shift of the creep compliance to longer times. Andrade plots of the compliance versus the cube root of time are linear at short times with the slope β decreasing with increasing aging time to a constant value once equilibrium is reached. Log β³ is related directly to the degree to which the creep curves shift to longer times with physical aging, and is used in this work as a measure of physical aging. A reduced curve of log β³ versus log aging time is obtained for the aging temperatures investigated by appropriate vertical and horizontal shifts. The enthalpy change during aging increases linearly with the logarithm of the aging time, t_a, leveling off at equilibrium at values which increase with decreasing aging temperature. Hence, both nonequilibrium and equilibrium temperature shift factors can be calculated from the DSC data. Good agreement is observed between the equilibrium temperature shift factors obtained from the creep and DSC data. The temperature dependence of the nonequilibrium temperature shift factors is found to be an order of magnitude smaller than that of the equilibrium shift factors. The time scales to reach equilibrium for enthalpy and for mechanical measurements are found to be the same within experimental error. © 1995 John Wiley & Sons, Inc.     

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