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.     

Mathematical and numerical analysis of a simplified time-dependent viscoelastic flow

A time-dependent model corresponding to an Oldroyd-B viscoelastic fluid is considered, the convective terms being disregarded. Global existence in time is proved in Banach spaces provided the data are small enough, using the implicit function theorem and a maximum regularity property for a three fields Stokes problem. A finite element discretization in space is then proposed. Existence of the numerical solution is proved for small data, so as a priori error estimates, using again an implicit function theorem. Supported by the Swiss National Science Foundation. Fellowship PBEL2–114311.     

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.     

Separating points of measures on effect algebras

We prove the existence of separating points for every countable family of nonatomic σ-additive modular measures on a σ-complete lattice ordered effect algebra.      

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.     

A second order numerical scheme for the solution of the one-dimensional Boussinesq equation

A predictor–corrector (P-C) scheme is applied successfully to a nonlinear method arising from the use of rational approximants to the matrix-exponential term in a three-time level recurrence relation. The resulting nonlinear finite-difference scheme, which is analyzed for local truncation error and stability, is solved using a P-C scheme, in which the predictor and the corrector are explicit schemes of order 2. This scheme is accelerated by using a modification (MPC) in which the already evaluated values are used for the corrector. The behaviour of the P-C/MPC schemes is tested numerically on the Boussinesq equation already known from the bibliography free of boundary conditions. The numerical results are derived for both the bad and the good Boussinesq equation and conclusions from the relevant known results are derived.      

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.     

Results of the maximum genus of graphs

In this paper,we provide a new class of up-embeddable graphs,and obtain a tight lower bound on the maximum genus of a class of 2-connected pseudographs of diameter 2 and of a class of diameter 4 multi-graphs.This extends a result of Skoviera.