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.     

Numerical study of simultaneous natural convection heat transfer from both surfaces of a uniformly heated thin plate with arbitrary inclination

 Numerical studies were conducted to investigate the natural convection heat transfer around a uniformly heated thin plate with arbitrary inclination in an infinite space. The numerical approach was based on the finite volume technique with a nonstaggered grid arrangement. For handling the pressure–velocity coupling the SIMPLE-algorithm was used. QUICK scheme and first order upwind scheme were employed for discretization of the momentum and energy convective terms respectively. Plate width and heating rate were used to vary the modified Rayleigh number over the range of 4.8×10⁶ to 1.87×10⁸. Local and average heat transfer characteristics were compared with regarding to the inclination angle. The empirical expressions for local and average Nusselt number were correlated. It has been found that for inclination angle less than 10^∘, the flow and heat transfer characteristics are complicated and the average Nusselt number can not be correlated by one equation while for inclination angle larger than 10^∘, the average Nusselt number can be correlated into an elegant correlation. Received on 18 April 2001 / Published online: 29 November 2001     

Synthesis and characterization of white‐light‐emitting polyfluorenes containing orange phosphorescent moieties in the side chain

Two orange phosphorescent iridium complex monomers, 9‐hexyl‐9‐(iridium (III)bis(2‐(4′‐fluorophenyl)‐4‐phenylquinoline‐N,C^2′)(tetradecanedionate‐11,13))‐2,7‐dibromofluorene (Br‐PIr) and 9‐hexyl‐9‐(iridium(III)bis(2‐(4′‐fluorophenyl)‐4‐methylquinoline‐N,C^2′)(tetradecanedionate‐11,13))‐2,7‐dibromofluorene (Br‐MIr), were successfully synthesized. The Suzuki polycondensation of 2,7‐bis(trimethylene boronate)‐9,9‐dioctylfluorene with 2,7‐dibromo‐9,9‐dioctylfluorene and Br‐PIr or Br‐MIr afforded two series of copolymers, PIrPFs and MIrPFs, in good yields, in which the concentrations of the phosphorescent moieties were kept small (0.5–3 mol % feed ratio) to realize incomplete energy transfer. The photoluminescence (PL) of the copolymers showed blue‐ and orange‐emission peaks. A white‐light‐emitting diode with a configuration of indium tin oxide/poly(3,4‐ethylenedioxythiophene):poly(styrenesulfonate)/PIr05PF (0.5 mol % feed ratio of Br‐PIr)/Ca/Al exhibited a luminous efficiency of 4.49 cd/A and a power efficiency of 2.35 lm/W at 6.0 V with Commission Internationale de L'Eclairage (CIE) coordinates of (0.46, 0.33). The CIE coordinates were improved to (0.34, 0.33) when copolymer MIr10PF (1.0 mol % feed ratio of Br‐MIr) was employed as the white‐emissive layer. The strong orange emission in the electroluminescence spectra in comparison with PL for these kinds of polymers was attributed to the additional contribution of charge trapping in the phosphorescent dopants. © 2007 Wiley Periodicals, Inc. JPolym Sci Part A: Polym Chem 45: 1746–1757, 2007     

On path lengths modulo three

We show that between any two nodes of a cubic, planar, three-connected graph there are three paths whose lengths are 0, 1, and 2 modulo 3, respectively. The proof is by a rather extensive case analysis. Counterexamples show that all three hypotheses (i.e., planarity, degree-three, and three-connectivity) are necessary.     

Substitution of calcium by strontium within selected calcium phosphates

Sr incorporation in the molecules of amorphous calcium phosphate, apatitic tricalcium phosphate, hydroxyapatite, octacalcium phosphate and dicalcium phosphate dihydrate was investigated. The concentration of Sr ranged from 225 to 1010 μ g / g, i.e. it overlapped with the physiological range of Sr concentrations in human bone. The leading experimental technique was extended X-ray absorption fine structure (EXAFS) at the Sr K edge. Results of these studies demonstrated the following: (1) Sr incorporation in the calcium phosphates is compound-dependent, (2) the coordination of incorporated Sr atoms in the Ca-P molecules is similar to that of Ca atoms, but interatomic distances are ≈0.015 nm larger, (3) in apatitic tricalcium phosphate, hydroxyapatite and octacalcium phosphate lattices Sr atoms may occupy selected Ca sites, which was not the case for dicalcium phosphate dihydrate, (4) in the apatite lattice Sr atoms are coordinated by 6 PO₄ tetrahedrals and (5) EXAFS spectra at the K edge of the incorporated Sr may be used to distinguish the structures of amorphous calcium phosphate, dicalcium phosphate dihydrate as well as apatite and its derivatives (apatitic tricalcium phosphate, octacalcium phosphate).     

X-ray induced fluorescence spectrometry at grazing incidence for quantitative surface and layer analysis

Summary Single layers and layer systems on diverse substrates were measured by Total Reflection X-Ray Fluorescence (TXRF) spectrometry. The angular dependence of the fluorescence intensities at grazing incidence allows the elemental composition, density and thickness of the layers to be evaluated using model calculations.     

Unoccupied electronic states of epitaxial iron layers on Cu(100)

Inverse photoemission spectra were taken for thin epitaxial iron films on Cu(100). For a film thickness of eight monolayers the observed electronic states are characteristic for a fcc(100) surface. Thed-bands of iron show a ferromagnetic exchange splitting of 1.1 eV, considerably smaller than the bulk value of 1.8 eV, which we observe for film thicknesses above 18 monolayers.     

A globally convergent multi-grid algorithm for moving boundary problems of two-phase Stefan type

In this paper we deal with the numerical solution of movingboundary problems of two-phase Stefan type. Based on an implicitdiscretization in time and the use of continuous, piecewiselinear finite elements in the space variables with respect tothe weak formulation of the problem, a globally convergent multi-gridalgorithm is developed. That algorithm strongly relies on thevariational characterization of the fully discretized problemas the unconstrained minimization of a subdifferentiable convexobjective functional. Numerical results indicate a significantimprovement in efficiency compared with previous multi-gridapproaches.