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.     

Use of anion-exchange high-performance liquid chromatography for the study of smooth muscle myosin light-chain kinase and its catalytic domain

Avian myosin light-chain kinase from smooth muscle of the gizzard and its catalytic domain, derived from the intact enzyme by trypsin digestion, was purified within 30-40 min by both analytical and preparative anion-exchange high-performance liquid chromatography. The proteins obtained were more than 95% pure and retained their biological activity. The high-performance anion-exchange chromatography protocols represent a significant decrease in purification time when compared with conventional ion-exchange chromatography.     

Note on a conjecture of toft

A conjecture of Toft [17] asserts that any 4-critical graph (or equivalently, every 4-chromatic graph) contains a fully odd subdivision ofK ₄. We show that if a graphG has a degree three nodev such thatG-v is 3-colourable, then eitherG is 3-colourable or it contains a fully oddK ₄. This resolves Toft's conjecture in the special case where a 4-critical graph has a degree three node, which is in turn used to prove the conjecture for line-graphs. The proof is constructive and yields a polynomial algorithm which given a 3-degenerate graph either finds a 3-colouring or exhibits a subgraph that is a fully odd subdivision ofK ₄. (A graph is 3-degenerate if every subgraph has some node of degree at most three.)     

Knowing and Teaching Middle School Mathematics: A Professional Development Course for In‐Service Teachers

This article describes a professional development course intended to improve the content understanding of middle school mathematics teachers. The design of the course included three professional learning strategies: problem solving, examination of student thinking, and discussion of research. The concepts studied in the course included multi‐digit subtraction, multi‐digit multiplication, operations with fractions, and concepts of area and perimeter. Results from pre‐ and post‐tests administered to the nineteen participants indicate a significant increase in the mean score for each concept and document growth in the teachers' content understanding. In particular, their solutions moved from primarily procedural to more conceptual. Responses to an open‐ended survey indicate other important aspects of the professional development. Examples of teachers' work and comments are included.     

New methods for proving the existence and stability of periodic solutions in singularly perturbed delay systems

We carry out a detailed analysis of the existence, asymptotics, and stability problems for periodic solutions that bifurcate from the zero equilibrium state in systems with large delay. The account is based on a specific meaningful example given by a certain scalar nonlinear second-order differential-difference equation that is a mathematical model of a single-circuit RCL oscillator with delay in a feedback loop.     

Unsteady MHD flow of a non-Newtonian fluid on a porous plate

This paper deals with the study of the MHD flow of non-Newtonian fluid on a porous plate. Two exact solutions for non-torsionally generated unsteady hydromagnetic flow of an electrically conducting second order incompressible fluid bounded by an infinite non-conducting porous plate subjected to a uniform suction or blowing have been analyzed. The governing partial differential equation for the flow has been established. The mathematical analysis is presented for the hydromagnetic boundary layer flow neglecting the induced magnetic field. The effect of presence of the material constants of the second order fluid on the velocity field is discussed.     

The free Malcev superalgebra on one odd generator and related superalgebras

A base of the universal multiplicative envelope of the free Malcev superalgebra ℳ on one odd generator is constructed. Some corollaries for skew-symmetric functions and central elements in free Malcev and free alternative algebras are obtained. Moreover, a base of the Poisson-Malcev superalgebra of ℳ is constructed. As a corollary, a set of elements that spans the free alternative superalgebra on one odd generator is obtained. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 10, No. 4, pp. 97–106, 2004.     

Inhomogeneous configurations of magnetization of ferromagnetic films with biaxial anisotropy

The system of the Landau-Lifshitz equations and magnetostatic equations for a ferromagnetic film with biaxial anisotropy and a Q-factor smaller than unity is reduced to a single scalar equation for the magnetostatic potential. Such a procedure is possible if the magnetization modulation scale in the sample considerably exceeds the characteristic magnetic length. The solutions to this equation describing inhomogeneous periodic magnetic configurations are obtained. The energy analysis of these configurations is carried out.