An Application of Petersen’s Theorem To Finite Element Triangulations

نویسنده

  • Alistair Bentley
چکیده

This letter shows that for every finite element triangulation in R, there exists a coloring where each triangle has exactly one red and two black edges. This result is shown using Petersen’s Theorem which states that all bridgeless 3-regular graphs have a perfect matching. The existence of such a coloring has useful applications when the finite element method is applied to problems with solutions in the Hdiv vector space.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An extension theorem for finite positive measures on surfaces of finite‎ ‎dimensional unit balls in Hilbert spaces

A consistency criteria is given for a certain class of finite positive measures on the surfaces of the finite dimensional unit balls in a real separable Hilbert space. It is proved, through a Kolmogorov type existence theorem, that the class induces a unique positive measure on the surface of the unit ball in the Hilbert space. As an application, this will naturally accomplish the work of Kante...

متن کامل

Parameterization of planar curves immersed in triangulations with application to finite elements

We construct a method for the parameterization of a class of planar piecewise C2-curves over a collection of edges in an ambient triangulation. The map from the collection of edges to the curve is the closestpoint projection. A distinguishing feature of the method is that edges in the ambient triangulation need not interpolate the curve. We formulate conditions on the ambient triangulations so ...

متن کامل

Application of Decoupled Scaled Boundary Finite Element Method to Solve Eigenvalue Helmholtz Problems (Research Note)

A novel element with arbitrary domain shape by using decoupled scaled boundary finite element (DSBFEM) is proposed for eigenvalue analysis of 2D vibrating rods with different boundary conditions. Within the proposed element scheme, the mode shapes of vibrating rods with variable boundary conditions are modelled and results are plotted. All possible conditions for the rods ends are incorporated ...

متن کامل

Incremental layerwise finite element formulation for viscoelastic response of multilayered pavements

This paper provides an incremental layerwise finite element formulation for the viscoelastic analysis of multilayered pavements.  The constitutive behavior of asphalt concrete is represented by the Prony series. Layerwise finite element has been shown to provide an efficient and accurate tool for the numerical simulation of laminated structures. Most of the previous research on numerical simula...

متن کامل

Appropriate Loading Techniques in Finite Element Analysis of Underground Structures

Stability of underground structures is assessed by comparing rock strength with induced stresses resulted from ground stresses. Rock mass surrounding the opening may fail either by fracture or excessive deformation caused. Accurate calculation of induced stresses is therefore fundamental in the stability analysis of an opening. Although numerical methods, particularly finite element method, are...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015