We study the complexity of the Graph Isomorphism problem on graph classes that are characterized by a finite number of forbidden induced subgraphs, focusing mostly on the case of two forbidden subgraphs. We show hardness results and develop techniques for the structural analysis of such graph classes, which applied to the case of two forbidden subgraphs give the following results: A dichotomy i...

In this paper we study the chromatic number for graphs with forbidden induced subgraphs. We focus our interest on graph classes (de2ned in terms of forbidden induced subgraphs) for which the question of 3-colourability can be decided in polynomial time and, if so, a proper 3-colouring can be determined also in polynomial time. Note that the 3-colourability decision problem is a well-known NP-co...

The influence of different factors on the asphaltene stability in three iranian crude oils was evaluated. Compositional studies ...

Due to their non-toxic nature, biodegradability and production from renewable resources, research has shown an increasing interest in the use of biosurfactants in a wide variety of applications. This paper reviews the characterization of rhamnolipid and sophorolipid biosurfactants based on their hydrophilicity/hydrophobicity and their ability to form microemulsions with a range of oils without ...

Applications of nanowires into future generation nanodevices require a complete understanding of the mechanical properties of the nanowires. A great research effort has been made in the past two decades to understand the deformation physics and mechanical behaviors of nanowires, and to interpret the discrepancies between experimental measurements and theoretical predictions. This review focused...

Single phase Eu doped GdMnO3 ceramics were prepared using solid state reaction route. Several different characterization techniques were used to investigate the structural and magnetic properties of the samples, including X-Ray Diffraction (XRD), Scanning Electron Microscopy (SEM), Energy Dispersive Spectroscopy (EDX) and Vibrating Sample Magnetometer (VSM). All samples indicated single p...