We prove that the unique decomposition of connected graphs defined by Tutte is definable by formulas of Monadic Second-Order Logic. This decomposition has two levels: every connected graph is a tree of "2-connected components" called blocks ; every 2-connected graph is a tree of so-called 3-blocks. Our proof uses 2dags which are certain acyclic orientations of the considered graphs. We obtain a...

The rank-width is a graph parameter related in terms of fixed functions to cliquewidth but more tractable. Clique-width has nice algorithmic properties, but no good “minor” relation is known analogous to graph minor embedding for tree-width. In this paper, we discuss the vertex-minor relation of graphs and its connection with rank-width. We prove a relationship between vertex-minors of bipartit...

..........................................................................................iii Table of contents.................................................................................iv List of Figures.................................................................................viii List of Tables......................................................................................x...

wandering spleen, defined as a spleen without its usual peritoneal attachments, is a rare entity. we report a 34-year-old woman with acute abdomen due to torsion of the long vascular pedicle of a wandering spleen, displaced in the abdominal cavity, and infarction of the spleen. wandering spleen was diagnosed by ultrasound and computed tomography (ct) scan, and was managed by splenectomy in this...

0

      Ovarian torsion (adnexal torsion) is an uncommon disorder in pediatrics and should be considered as a differential diagnosis of abdominal pain in preteen girls. Almost 70% of ovarian torsions are seen in young girls older than 20 years, but it could also occur in preteen girls. Sonography is one of the most useful methods to diagnose ovarian torsion. In pediatrics, ovarian torsion should ...

 Abstract  Testicular torsion is a medical emergency appearing at any age, the prevalence of  which in the neonatal period comprises 10% of the whole cases occurring at any  point in life. Among all the cases being diagnosed at birth, 70% has occurred in the  prenatal period and 30% in the neonatal period. Generally, the most common symptoms  of testicular torsion during postnatal period includ...

Configuration spaces of distinct labeled points on the plane are of practical relevance in designing safe control schemes for Automated Guided Vehicles (robots) in industrial settings. In this announcement, we consider the problem of the construction and classification of configuration spaces for graphs. Topological data associated to these spaces (e.g., dimension, braid groups) provide an effe...

abstract  testicular torsion is a medical emergency appearing at any age, the prevalence of  which in the neonatal period comprises 10% of the whole cases occurring at any  point in life. among all the cases being diagnosed at birth, 70% has occurred in the  prenatal period and 30% in the neonatal period. generally, the most common symptoms  of testicular torsion during postnatal period include...

A graph product is the fundamental group of a graph of groups. Amongst the simplest examples are HNN groups and free products with amalgamation. The torsion and conjugacy theorems are proved for any group presented as a graph product. The graphs over which some graph product has a solvable word problem are characterised. Conditions are then given for the solvability of the word and order proble...