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     

Reduction of nonholonomic variation problems to isoperimetric ones and connections in principal bundles

Translated from Matematicheskie Zametki, Vol. 49, No. 5, pp. 37–44, May, 1991.     

Kinetics and mechanism of the formation of poly[(1,1,3,3-tetramethyldisiloxanyl)ethylene] and poly(methyldecylsiloxane) by hydrosilylation

The kinetics of the formation of poly(carbosiloxane), as well as of alkyl-substituted poly(siloxane), by Karstedt's catalyst catalyzed hydrosilylation were investigated. Linear poly(carbosiloxane), poly[(1,1,3,3-tetramethyldisiloxanyl)ethylene], (PTMDSE), was obtained by hydrosilylation of 1,3-divinyltetramethyldisiloxane (DVTMDS) and 1,1,3,3-tetramethyldisiloxane (TMDS), while alkyl-substituted poly(siloxane), poly(methyldecylsiloxane), (PMDS), was synthesized by hydrosilylation of poly(methylhydrosiloxane) (PMHS) and 1-decene. To investigate the kinetics of PTMDSE formation, two series of experiments were performed at reaction temperatures ranging from 25 to 56 °C and with catalyst concentrations ranging from 7.0 × 10⁻⁶ to 3.1 × 10⁻⁵ mol Pt/mol CHCH₂. A series of experiments was performed at reaction temperatures ranging from 28 to 48 °C, with catalyst concentrations of 7.0 ×10⁻⁶ mol of Pt per mol of CHCH₂, when kinetics of PMDS formation was investigated. All reactions were carried out in bulk, with equimolar amounts of the reacting Si H and CHCH₂ groups. The course of the reactions was monitored by following the disappearance of the Si H bands using quantitative infrared spectroscopy. The results obtained showed typical first order kinetics for the PTMDSE formation, consistent with the proposed reaction mechanism. In the case of PMDS an induction period occurred at lower reaction temperatures, but disappeared at 44 °C and the rate of Si H conversion also started to follow the first-order kinetics. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 2246–2258, 2007     

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.     

Finite element method in the solution of the Euler and Navier-Stokes equations for internal flow

Finite element solutions of the Euler and Navier-Stokes equations are presented, using a simple dissipation model. The discretization is based on the weak-Galerkin weighted residual method and equal interpolation functions for all the unknowns are permitted. The nonlinearity is iterated upon using a Newton method and at each iteration the linear algebraic system is solved by a direct solver with all unknowns fully coupled. Results are presented for two-dimensional transonic inviscid flows and two- and three-dimensional incompressible viscous flows. Convergence of the algorithm is shown to be quadratic, reaching machine accuracy in very few iterations. The inviscid results demonstrate the existence of nonunique numerical solutions to the steady Euler equations.     

Vortex ring generation due to the coalescence of a water drop at a free surface

 Results are presented of an experimental investigation of vortex ring formation by a fluid drop contacting a free surface with negligible velocity. The pool fluid is mixed with fluorescein dye, and a laser sheet is used to illuminate a plane of the flow. A series of representative images is recorded by a CCD camera and speculation is made regarding specific sources of vorticity flux through the free surface. Two scaling analyses previously presented by other investigators are demonstrated to be equivalent under the assumptions of this experiment, and they provide the motivation for a series of test runs in which the duration of the coalescence process, τ_*, is related to variations in drop diameter L and fluid surface tension σ. Experimental results are in agreement with the analyses, showing τ_*∼σ^-1/2 and τ_*∼L ^3/2. Received: 22 December 1995 / Accepted: 15 October 1996