Vertex- and edge-minimal and locally minimal graphs

Given a family of graphs , a graph is called edge-minimal (vertex-minimal) if for every subgraph (induced subgraph) G^′ of G; furthermore, G is called locally edge-minimal (locally vertex-minimal) if whenever G^′ is obtained from G by deleting an edge (a vertex). Similarly, the concepts of minimality and local minimality are introduced for directed graphs (digraphs) and, more generally, for partially ordered sets.For example, by the Strong Perfect Graph Theorem, the only vertex-minimal graphs with χ>ω are odd holes and anti-holes. In contrast, the only locally vertex-minimal graphs with χ>ω are partitionable graphs. Somewhat surprisingly, there are infinitely many non-trivial perfect graphs that are locally edge-minimal and -maximal simultaneously. In other words, such a graph is perfect but it becomes imperfect after any edge is deleted from or added to it.In this paper we consider vertex- and edge-minimal and locally minimal graphs in the following families: (i) perfect and imperfect graphs, (ii) graphs with χ=ω and with χ>ω, (iii) digraphs that have a kernel and kernel-free digraphs, and finally, (iv) vertex-minimal complementary connected d-graphs.     

On Tori Triangulations Associated with Two-Dimensional Continued Fractions of Cubic Irrationalities

The notion of equivalence of multidimensional continued fractions is introduced. We consider some properties and state some conjectures related to the structure of the family of equivalence classes of two-dimensional periodic continued fractions. Our approach to the study of the family of equivalence classes of two-dimensional periodic continued fractions leads to revealing special subfamilies of continued fractions for which the triangulations of the torus (i.e., the combinatorics of their fundamental domains) are subjected to clear rules. Some of these subfamilies are studied in detail; the way to construct other similar subfamilies is indicated.     

Self-adjointness of unbounded tridiagonal operators and spectra of their finite truncations

This paper addresses two different but related questions regarding an unbounded symmetric tridiagonal operator: its self-adjointness and the approximation of its spectrum by the eigenvalues of its finite truncations. The sufficient conditions given in both cases improve and generalize previously known results. It turns out that, not only self-adjointness helps to study limit points of eigenvalues of truncated operators, but the analysis of such limit points is a key help to prove self-adjointness. Several examples show the advantages of these new results compared with previous ones. Besides, an application to the theory of continued fractions is pointed out.     

矩阵连分式序列的收敛性

本文研究了矩阵连分式的性质，获得了关于矩阵连分式序列收敛性的一些结果．     

On the Approximation of Irrationals by Rationals

Let ξ be a real irrational number, and a ≧ 0, b ≧ 0, s > 1 be integers. A theorem of S. UCHIYAMA states that there are infinitely many pairs of integers u and v ≠ 0 such that OVBARξ?u/vOVBAR ≤ s²/4v² and u ? a, v ? b mod s, provided that it is not a ? 6 ? 0 mod s. It is shown that this result is best-possible for all integers s > 1.     

Partial fractions expansion: a review of computational methodology and efficiency

Nine methods for expressing a proper rational function in terms of partial fractions are presented for the case where the denominator polynomial has been reduced to linear factors. Only those methods which are amenable to computation algorithms are considered. To the extent possible, Newton's divided difference formula is used to provide a uniform derivational tool. Each method is illustrated numerically. The efficiency of the methods are compared on the basis of the number of multiplications and divisions required in the computation.     

On the Statistics of Partial Quotients of Finite Continued Fractions

We refine the remainder estimate in the asymptotic formula, earlier obtained in a joint paper with V. A. Bykovskii, for Arnold's problem about Gauss-Kuzmin statistics.     

Mathematical modelling of selected characterisation procedures for oil fractions

Models of two important characterisation procedures for oil and oil fractions, ASTM D86 (ASTM = American Society for Testing of Materials) and EFV (Equilibrium Flash Vaporization), were presented. The purpose was to provide a basis for the construction of substitute mixtures of real components used in modelling and simulation of chemical engineering processes instead of original complex mixtures. It was shown how to deal with a possible problem of higher index of differential-algebraic model of the ASTM D86. A number of examples proved the adequacy of the presented models. Presented at the 34th International Conference of the Slovak Society of Chemical Engineering, Tatranské Matliare, 21–25 May 2007.     

Convergence Acceleration of Some Continued Fractions

The tails of a continued fraction satisfy a bilinear recurrent equation. Transforming iteratively these tails (in a special manner) as well as these equations one may obtain finally, for a given fraction, a new, so-called diagonal continued fraction (DF) having the same value. For many important classes of continued fractions the DF has a calculable analytical form and converges qualitatively faster. Using the same method one may transform some hypergeometrical series directly into fast convergent DFs.