A cycle-transversal of a graph G is a subset T ⊆ V (G) such that T ∩V (C) 6= ∅ for every cycle C of G. A clique cycle-transversal, or cct for short, is a cycle-transversal which is a clique. Recognizing graphs which admit a cct can be done in polynomial time; however, no structural characterization of such graphs is known. We characterize distancehereditary graphs admitting a cct in terms of fo...

We collect some general results on graph limits associated to hereditary classes of graphs. As examples, we consider some classes defined by forbidden subgraphs and some classes of intersection graphs, including triangle-free graphs, chordal graphs, cographs, interval graphs, unit interval graphs, threshold graphs, and line graphs.

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.

Background Systemic Sclerosis-polymyositis/dermatomyositis overlap syndrome (SSc-PM/DM) occurs in 10 to 37% of cases and has great differential diagnostic difficulties. Muscle damage SSc-PM/DM is represented by myositis with primary inflammatory necrotic alterations muscle fibers type PM/DM. Objectives To evaluate joint patients SSc-PM/DM. Methods 112 pts had idiopathic myopathies, which 73 (51...

Since past few years, researchers have been concentrating on the classification of Electromyography Signal. This method is very useful in diagnosing the neuro-muscular disorders, which consists of wide spread diseases affecting peripheral nervous system. Progressive muscle weakness is the major form of these disorders. Out of various proposed methods, scholars are commonly focusing on Neural Ne...

Information concerning skeletal muscles in idiopathic dilated cardiomyopathy (DCM) patients could be clinically helpful as the disease-causing insult may be shared by both types of striatal muscles. Quantitative electromyography (QEMG) analysis permits the evaluation of less obvious changes with reliable objective measurements of the Motor Unit Potential. The study aimed at evaluating the skele...

introduction: while little is known about the molecular mechanisms that establish the apical growth patterns in fungal mycelia, recent research on the genetics of a. nidulans and n. crassa has provided considerable amount information on some genes involving in polarised cell growth. a.nidulans is particularly amenable to experimental analysis and is importantly related to other human pathogen f...