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.     

Modeling hyperelastic behavior of rubber: A novel invariant‐based and a review of constitutive models

A constitutive phenomenological model completing the Gent‐Thomas concept is carried out to formulate laws governing the hyperelastic behavior of incompressible rubber materials. It is shown that the phenomenological Gent‐Thomas model (1958) and the constrained chain model (1992) give similar precise results at small to moderate deformation. On the other hand, comparisons of the outcome of the proposed model with that of the molecular model from the combined concepts of Flory‐Erman and Boyce‐Arruda (2000), and with those of the phenomenological models of Ogden (1982), Yeoh‐Fleming (1997), Pucci‐Saccomandi (2002) and Beda (2005) are made. Residual inconveniences raised by attractive continuum models in rubber elasticity literature have been successfully overcome. Results from both the statistical and phenomenological mechanics concepts are compared with the data of some useful classical materials (rubbers of Treloar, Rivlin‐Saunders, Pak‐Flory and Yeoh‐Fleming). The results permit one to see salient equivalence of the two theories for a more reliable prediction of stress‐stretch response for all states of any mode of deformation. A complete and exhaustive analysis of the Mooney plot that combines small and very large extension‐compression has been quite essential in assessing the validity of models. A method of identification of material parameters is presented and data of the simple tension suffice for the determination of the parameter values. It is shown that the ordinary identification procedures, such as the usual least squares, a very much used numerical method in materials investigation, can be unsuitable in some cases of hyperelastic modeling. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1713–1732, 2007     

A note on dephasing and pair-breaking

It is shown that the dephasing which suppresses the weak localization correction to the conductivity has the same physical origin than pair-breaking in superconductors and thus-following de Gennes-may be expressed in terms of the correlation function of the operator for time reversal.     

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.     

Adaptation of an echelle spectrograph to a large CCD detector

A broad range echelle spectrograph with a CCD matrix detector is developed for different applications in atomic spectroscopy. The compact optical design in combination with a dispersive entrance slit illumination offers a low stray light level and high throughput in the UV spectral region comparable only with spectrographs of higher focal length. Ray tracing calculations for typical wavelengths and the multi-line spectrum of an iron arc show the excellent overall spectrum quality. The subtraction of two partial spectra of different steel alloys demonstrates the spectra evaluation possibilities of the CCD spectrograph.     

Liquid crystal properties of some substituted pyrazines

A number of biphenyl, terphenyl analogues and ethynes which contain a pyrazine ring have been made and their liquid crystal transition temperatures, together with examples of birefringence measurements, are reported. All the 2,5-disubstituted pyrazine systems are liquid crystalline showing high birefringence values for the biphenyl and terphenyl analogues, whereas the 1,5-disubstituted systems are not liquid crystalline. The pyrazine ethyne systems exhibit very high birefringence values. X-ray diffraction has been used to identify the liquid crystal phases of 2-n-nonyloxy-5-(4'-propylbiphenyl-4-yl)pyrazine.     

Plant polysaccharides I. Polysaccharides ofLagochilus and their biological activity

Institute of the Chemistry of Plant Substances, Academy of Sciences of the Republic of Uzbekistan, Tashkent, fax (3712) 89 14 75. Translated from Khimiya Prirodnykh Soedinenii, No. 2, pp. 313–314, March–April, 1995. Original article submitted November 7, 1994.     

A high performance liquid chromatographic assay for AMP-deaminase activity in the erythrocytes of healthy subjects and patients with inherited purine disorders

A novel method for measuring AMP-deaminase activity in human erythrocytes is presented, based on the determination of the reaction product, IMP, using high performance liquid chromatography. IMP formation was found to be proportional both to the incubation time and the amount of haemolysate over a wide range. The minimal detectable AMP-deaminase activity was more than 1000 times lower than the mean activity found in healthy controls (1083 nmol/h/mg Hb). No marked difference of activity was found in the patients with the following inherited purine disorders: familial juvenile gouty nephropathy and deficiencies of adenosine deaminase, hypoxanthine-guanine phosphoribosyltransferase or adenine phosphoribosyltransferase. The activity in the erythrocytes of patients with chronic renal failure was also similar to controls. The existence of subjects with low erythrocyte AMP-deaminase activity in the population has been confirmed.