We completely determine the complexity status of the dominating set problem for hereditary graph classes defined by forbidden induced subgraphs with at most five vertices.

A permutation is said to be –avoiding if it does not contain any subsequence having all the same pairwise comparisons as . This paper concerns the characterization and enumeration of permutations which avoid a set of subsequences increasing both in number and in length at the same time. Let be the set of subsequences of the form “ ”, being any permutation on . For ! the only subsequence in #" i...

We completely determine the complexity status of the 3-colorability problem for hereditary graph classes defined by two forbidden induced subgraphs with at most five vertices. © 2015 Elsevier B.V. All rights reserved.

Raman spectroscopy is a powerful biochemical analysis technique that allows for the dynamic characterization and imaging of living biological cells in the absence of fluorescent stains. In this review, we summarize some of the most recent developments in the noninvasive biochemical characterization of single cells by spontaneous Raman scattering. Different instrumentation strategies utilizing c...

AlN/GaN/sapphire heterostructures with AlN gate film thickness of 3–35 nm are characterized using photoreflectivity ~PR! and photoluminescence ~PL! spectroscopy. Under a critical AlN film thickness, the luminescence from the GaN channel layer near the interface proves to be excitonic. No luminescence related to the recombination of the two-dimensional electron gas ~2DEG! is observed, in spite o...