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.

The optical properties of polymers attract considerable attention because of their potential optoelectronic applications, such as in polymer-based light-emitting diodes, light electrochemical cells, and solar cells. To optimize the performance of optoelectronic and photonic devices, some polymers are modified through the introduction of specific end groups, copolymerization, grafting, crosslink...

spiceis a widely used simulation tool for electrical circuits and systems. When optoelectronic elements, such as lasers, detectors, modulators, etc., and optical elements, such as lenses, gratings, beam splitters, etc., are incorporated into spice, optoelectronic system simulation can be combined with that of electronic systems, facilitating hybrid system design and analysis. We discuss an opto...

Nanoscale miniaturization of chalcogenide semiconductors such as lead sulfide (galena) can generate interesting quantum confinement effects in the field optoelectronic applications. In this work, we developed a process order to obtain SiO2 nanospheres coated with Galena, denominated core–shell system; is based on Stöber’s method, where magnetic stirring was replaced by an ultrasonic bath achiev...

The synthesis and characterization of high mobility thin films La-doped SrSnO $$_3$$ are reported. for the $$7\%$$ sample was found to be 228 cm $$^2$$ V $$^{-1}$$ s . observed associated with reduced carrier effective mass scattering centers various mechanisms. enhancement in increase concentration after doping resistivities by five orders magnitude. X-ray absorption spectroscopy photoelectron...

In the study of full bubble model graphs of bounded clique-width and bounded linear clique-width, we determined complete sets of forbidden induced subgraphs, that are minimal in the class of full bubble model graphs. In this note, we show that (almost all of) these graphs are minimal in the class of all graphs. As a corollary, we can give sets of minimal forbidden induced subgraphs for graphs o...