Does well-quasi-ordering by induced subgraphs imply bounded clique-width for hereditary classes? This question was asked by Daligault, Rao and Thomassé in [7]. We answer this question negatively by presenting a hereditary class of graphs of unbounded clique-width which is well-quasi-ordered by the induced subgraph relation. We also show that graphs in our class have at most logarithmic clique-w...

This paper is the second part of a series of two papers dealing with bulking: a way to define quasi-order on cellular automata by comparing space-time diagrams up to rescaling. In the present paper, we introduce three notions of simulation between cellular automata and study the quasi-order structures induced by these simulation relations on the whole set of cellular automata. Various aspects o...

Background: Fish have been at high risk of atrazine toxicity. Comparative atrazine toxicity on the tissues of Clarias gariepinus is scanty. Therefore, acute and chronic effects of atrazine on some biochemical parameters in Clarias gariepinus were investigated in this study. Methods: Atrazine toxicity was determined by assessing the responses of glucose, protein, alanine aminotransferase (ALT...

A graph H is an induced minor of a graph G if it can be obtained from an induced subgraph of G by contracting edges. Otherwise, G is said to be H-induced minor-free. Robin Thomas showed that K4-induced minor-free graphs are well-quasi-ordered by induced minors [Graphs without K4 and well-quasi-ordering, Journal of Combinatorial Theory, Series B, 38(3):240 – 247, 1985]. We provide a dichotomy th...

Weakly quasi-threshold graphs form a proper subclass of the well-known class of cographs by restricting the join operation. In this paper we characterize weakly quasi-threshold graphs by a finite set of forbidden subgraphs: the class of weakly quasi-threshold graphs coincides with the class of {P4, co-(2P3)}-free graphs. Moreover we give the first linear-time algorithm to decide whether a given...

This work examines the influence of a kerosene flame on residual mechanical tensile properties composite laminates manufactured by thermo-consolidation process from unidirectional (UD) carbon fibers and Polyether Ketone (PEKK) thermoplastic. Considering with two stacking sequences (orthotropic or quasi-isotropic - QI), exposure (116 kW/m2 1100 °C) composites structural integrity was examined as...

background : lindane is an insecticide which is used in commercial insecticides and food containers. caseâ presentation : herein, we reported on a 62-year-old man with liver cirrhosis 12 years after continuous exposure to lindane gas.the diagnostic workup showed no other possible cause, and findings of liver scintigraphy and clinical manifestations were compatible with substance-induced cirrhos...

Daligault, Rao and Thomassé asked whether a hereditary class of graphs well-quasi-ordered by the induced subgraph relation has bounded clique-width. Lozin, Razgon and Zamaraev recently showed that this is not true for classes defined by infinitely many forbidden induced subgraphs. However, in the case of finitely many forbidden induced subgraphs the question remains open and we conjecture that ...