Clique-width of graphs is a major new concept with respect to efficiency of graph algorithms. The notion of clique-width extends the one of treewidth, since bounded treewidth implies bounded clique-width. We give a complete classification of all graph classes defined by forbidden induced subgraphs of at most four vertices with respect to bounded or unbounded clique-width.

We continue a recent systematic study into the clique-width of (H1, H2)-free graphs and present five new classes of (H1, H2)-free graphs of bounded clique-width. As a consequence, we have reduced the number of open cases from 13 to 8. Four of the five new graph classes have in common that one of their two forbidden induced subgraphs is the triangle. As such, we generalize corresponding results ...

Let G and H be graphs. A substitution of H in G instead of a vertex v 2 V (G) is the graph G(v ! H), which consists of disjoint union of H and G ? v with the additional edge-set fxy : x 2 V (H); y 2 N G (v)g. For a hereditary class of graphs P, the substitutional closure of P is deened as the class P consisting of all graphs which can be obtained from graphs in P by repeated substitutions. Let ...

It is argued that the prevailing definition of quasicrystals, requiring them to contain an axis of symmetry that is forbidden in periodic crystals, is inadequate. This definition is too restrictive in that it excludes an important and interesting collection of structures that exhibit all the well-known properties of quasicrystals without possessing any forbidden symmetries.

Workload characterization is used for modeling and evaluating computing systems at different levels of detail. We present workload characterization for a class of Computational Fluid Dynamics (CFD) applications that solve Partial Differential Equations (PDEs). This workload characterization focuses on three high performance computing platforms: SGI Origin2000, IBM SP-2, and a cluster of Intel P...

......................................................................................................................... viii CHAPTER 1. GENERAL INTRODUCTION ..................................................................... 1 Microchannels in Biomedical Devices .................................................................................. 1 Research Motivation ............................

The volume required for the rheological characterization of fluids can beminimized by using micromechanical cantilevers as viscosity sensors. Here, a simplemeasurement tool for the characterization of sugar solutions is proposed. The sensorconsists of a micromechanical cantilever as used in an atomic force microscopy which isintegrated into a closed fluid handling system. Fluid properties are d...

A new method for rapid sampling and qualitative characterization of the headspace gases of closed in vitro cultures using solid phase microextraction (SPME) was evaluated for ruminal fluid and ruminal fluid with feed containing a feed additive. Gas sample collection was achieved by exposing a DVB/Carboxen/PDMS 50/30 m SPME fiber to the headspace of cultures for 1 min every hour. This was follow...

Motile cilia are cellular organelles that generate directional fluid flow across various epithelial surfaces including the embryonic node and respiratory mucosa. The proper functioning of cilia is necessary for normal embryo development and, for the respiratory system, the clearance of mucus and potentially harmful particulate matter. Here we show that optical coherence tomography (OCT) is well...

Ultrasonic wave propagation in prestressed materials has been studied extensively in the last 40 years. Most of this work was concentrated on the effect of stress on the velocities of different types of ultrasonic waves in homogeneaus materials. Actually stresses affect not only wave velocities but also the boundary conditions at the interface. Many practical applications of ultrasonic stress c...