ISBN-13: 9783841782885 / Francuski / Miękka / 2018 / 144 str.
Ce livre se situe dans le cadre de la thA(c)orie des graphes. En particulier, il traite deux thA]mes qui sont l'indA(c)composabilitA(c) et la demi-reconstruction des graphes. Il comporte cinq chapitres dont le premier est introductif. Le deuxiA]me chapitre est encore A(c)lA(c)mentaire: il y compris quelques dA(c)finitions, notations et rA(c)sultats sur l'indA(c)composabilitA(c) des graphes et l'indice d'inversion dans les tournois, une opA(c)ration d'inversion voisine de celle de Slater, ainsi que l'indice d'inversion dans les graphes simples dont leurs A(c)tude a A(c)tA(c) proposA(c)e par M. Pouzet. Le troisiA]me chapitre prA(c)sente une caractA(c)risation des graphes indA(c)composables dont la suppression de n'importe quel sommet sauf exactement un dA(c)truit l'indA(c)composabilitA(c), qui sont dits (-1)-critiques. Le quatriA]me chapitre est sur l'indice d'inversion dans les tournois. Le cinquiA]me est une caractA(c)risation des graphes infins ( k)-demi-reconstructibes pour k 7.
Ce livre se situe dans le cadre de la théorie des graphes. En particulier, il traite deux thèmes qui sont lindécomposabilité et la demi-reconstruction des graphes. Il comporte cinq chapitres dont le premier est introductif. Le deuxième chapitre est encore élémentaire : il y compris quelques définitions, notations et résultats sur lindécomposabilité des graphes et lindice dinversion dans les tournois, une opération dinversion voisine de celle de Slater, ainsi que lindice dinversion dans les graphes simples dont leurs étude a été proposée par M. Pouzet. Le troisième chapitre présente une caractérisation des graphes indécomposables dont la suppression de nimporte quel sommet sauf exactement un détruit lindécomposabilité, qui sont dits (-1)-critiques. Le quatrième chapitre est sur lindice dinversion dans les tournois. Le cinquième est une caractérisation des graphes infins (≤ k)-demi-reconstructibes pour k≥7.