Total Colorings Of Degenerate Graphs

A total coloring of a graph G is a coloring of all elements of G, i.e. vertices and edges, such that no two adjacent or incident elements receive the same color. A graph G is s-degenerate for a positive integer s if G can be reduced to a trivial graph by successive removal of vertices with degree ≤s. We prove that an s-degenerate graph G has a total coloring with Δ+1 colors if the maximum degree Δ of G is sufficiently large, say Δ≥4s+3. Our proof yields an efficient algorithm to find such a total coloring. We also give a lineartime algorithm to find a total coloring of a graph G with the minimum number of colors if G is a partial k-tree, that is, the tree-width of G is bounded by a fixed integer k.     

Monotone multigrid methods for elliptic variational inequalities II

Summary. We derive globally convergent multigrid methods for discrete elliptic variational inequalities of the second kind as obtained from the approximation of related continuous problems by piecewise linear finite elements. The coarse grid corrections are computed from certain obstacle problems. The actual constraints are fixed by the preceding nonlinear fine grid smoothing. This new approach allows the implementation as a classical V-cycle and preserves the usual multigrid efficiency. We give estimates for the asymptotic convergence rates. The numerical results indicate a significant improvement as compared with previous multigrid approaches. Received March 26, 1994 / Revised version received September 22, 1994     

Jordan Structures in Harmonic Functions and Fourier Algebras on Homogeneous Spaces

We study the Jordan structures and geometry of bounded matrix-valued harmonic functions on a homogeneous space and their analogue, the harmonic functionals, in the setting of Fourier algebras of homogeneous spaces.Supported by EPSRC grant GR/G91182 and NSERC grant 7679.     

Photoemission study (XPS,UPS) of PuFe2

XPS and UPS investigations of PuFe₂ add support to the claim that Pu 5f electrons are localized in this compound. The surface composition is similar to that of lanthanide—transition metal compounds. Some capacity for surface healing has been observed after exposure to the atmosphere.     

Limit theorems for sums determined by branching and other exponentially growing processes

A branching process counted by a random characteristic has been defined as a process which at time t is the superposition of individual stochastic processes evaluated at the actual ages of the individuals of a branching population. Now characteristics which may depend not only on age but also on absolute time are considered. For supercritical processes a distributional limit theorem is proved, which implies that classical limit theorems for sums of characteristics evaluated at a fixed age point transfer into limit theorems for branching processes counted by these characteristics. A point is that, though characteristics of different individuals should be independent, the characteristics of an individual may well interplay with the reproduction of the latter. The result requires a sort of L^p-continuity for some 1 ? p ? 2. Its proof turns out to be valid for a wider class of processes than branching ones.For the case p = 1 a number of Poisson type limits follow and for p = 2 some normality approximations are concluded. For example results are obtained for processes for rare events, the age of the oldest individual, and the error of population predictions.This work has been supported by a grant from the Swedish Natural Science Research Council.     

High-resolution detection of defects by one dimensional spatial filtering

The capabilities of a one-dimensional filtering method for the detection of defects in periodic structures are derived by a detailed theoretical analysis. The signal-to-noise ratio is evaluated as a function of system parameters and a way is described to overcome the disturbing effect of phase defects. Finally, an extremely simple system is described which demonstrated the detection of defects below 2 μm. This demonstrated detection capability was limited by the available test mask and not by the detection system. This work was partially supported by “Kulso” Ltd.