Synopses & Reviews
Synopsis
Ce livre se situe dans le cadre de la theorie des graphes. En particulier, il traite deux themes qui sont l'indecomposabilite et la demi-reconstruction des graphes. Il comporte cinq chapitres dont le premier est introductif. Le deuxieme chapitre est encore elementaire: il y compris quelques definitions, notations et resultats sur l'indecomposabilite des graphes et l'indice d'inversion dans les tournois, une operation d'inversion voisine de celle de Slater, ainsi que l'indice d'inversion dans les graphes simples dont leurs etude a ete proposee par M. Pouzet. Le troisieme chapitre presente une caracterisation des graphes indecomposables dont la suppression de n'importe quel sommet sauf exactement un detruit l'indecomposabilite, qui sont dits (-1)-critiques. Le quatrieme chapitre est sur l'indice d'inversion dans les tournois. Le cinquieme est une caracterisation des graphes infins ( k)-demi-reconstructibes pour k 7.