On-line arbitrarily vertex decomposable trees

A tree T is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by τ. An on-line version of the problem of characterizing arbitrarily vertex decomposable trees is completely solved here.     

Approximating Clarke’s subgradients of semismooth functions by divided differences

We show that the algorithm presented in an earlier paper by Studniarski (Numer. Math., 55:685–693, 1989) can be applied, after only a small modification, to approximate numerically Clarke’s subgradients of semismooth functions of two variables. Results of computational testing of this modified algorithm are also reported.      

Orthonormal polynomial bases in function spaces

We construct polynomial orthonormal bases in various function spaces. Our bases have linear order of growth of degrees of polynomials. We show that this order is optimal.     

On the Neighbour-Distinguishing Index of a Graph

A proper edge colouring of a graph G is neighbour-distinguishing provided that it distinguishes adjacent vertices by sets of colours of their incident edges. It is proved that for any planar bipartite graph G with Δ(G)≥12 there is a neighbour-distinguishing edge colouring of G using at most Δ(G)+1 colours. Colourings distinguishing pairs of vertices that satisfy other requirements are also considered.     

Do intramolecular halogen bonds exist? Ab initio calculations and crystal structures’ evidences

Cl···O intramolecular contacts are analysed here. Hence the Cambridge Structural Database (CSD) search was performed to find five-membered Cl–C=C–C=O pseudo-rings closed through Cl···O intramolecular contacts. Such rings were analysed and it was found that some of Cl···O distances are smaller than the corresponding sum of van der Waals radii. Additionally ab initio MP2/6-311++G(d,p) calculations and AIM analyses were carried out here on 3-chloropropenal and its fluoro derivatives to deepen the nature of intramolecular Cl···O interactions, some of findings may indicate that they are attractive and stabilizing ones. This paper is dedicated to Prof. T. M. Krygowski on the occasion of his 70th birthday