Currently displaying 1 – 8 of 8

Showing per page

Order by Relevance | Title | Year of publication

A Degree Condition Implying Ore-Type Condition for Even [2,b]-Factors in Graphs

Shoichi TsuchiyaTakamasa Yashima — 2017

Discussiones Mathematicae Graph Theory

For a graph G and even integers b ⩾ a ⩾ 2, a spanning subgraph F of G such that a ⩽ degF (x) ⩽ b and degF (x) is even for all x ∈ V (F) is called an even [a, b]-factor of G. In this paper, we show that a 2-edge-connected graph G of order n has an even [2, b]-factor if [...] max degG (x),degG (y)⩾max 2n2+b,3 max { deg G ( x ) , deg G ( y ) } max 2 n 2 + b , 3 for any nonadjacent vertices x and y of G. Moreover, we show that for b ⩾ 3a and a > 2, there exists an infinite family of 2-edge-connected graphs G of order n with δ(G) ⩾ a such that G...

A priori error estimates for Lagrange interpolation on triangles

Kenta KobayashiTakuya Tsuchiya — 2015

Applications of Mathematics

We present the error analysis of Lagrange interpolation on triangles. A new a priori error estimate is derived in which the bound is expressed in terms of the diameter and circumradius of a triangle. No geometric conditions on triangles are imposed in order to get this type of error estimates. To derive the new error estimate, we make use of the two key observations. The first is that squeezing a right isosceles triangle perpendicularly does not reduce the approximation property of Lagrange interpolation....

Extending Babuška-Aziz's theorem to higher-order Lagrange interpolation

Kenta KobayashiTakuya Tsuchiya — 2016

Applications of Mathematics

We consider the error analysis of Lagrange interpolation on triangles and tetrahedrons. For Lagrange interpolation of order one, Babuška and Aziz showed that squeezing a right isosceles triangle perpendicularly does not deteriorate the optimal approximation order. We extend their technique and result to higher-order Lagrange interpolation on both triangles and tetrahedrons. To this end, we make use of difference quotients of functions with two or three variables. Then, the error estimates on squeezed...

Page 1

Download Results (CSV)