Ind composabilit Et Demi-Reconstruction Des Graphes

Ce livre se situe dans le cadre de la thorie des graphes. En particulier, il traite deux thmes qui sont l'indcomposabilit et la demi-reconstruction des graphes. Il comporte cinq chapitres dont le premier est introductif. Le deuxime chapitre est encore lmentaire : il y compris quelques dfinitions, notations et rsultats sur l'indcomposabilit des graphes et l'indice d'inversion dans les tournois, une opration d'inversion voisine de celle de Slater, ainsi que l'indice d'inversion dans les graphes simples dont leurs tude a t propose par M. Pouzet. Le troisime chapitre prsente une caractrisation des graphes indcomposables dont la suppression de n'importe quel sommet sauf exactement un dtruit l'indcomposabilit, qui sont dits (-1)-critiques. Le quatrime chapitre est sur l'indice d'inversion dans les tournois. Le cinquime est une caractrisation des graphes infins ( k)-demi-reconstructibes pour k7.