Stanley propose en 1981 un nouveau problA]me de reconstruction pour les graphes non-orientA(c)s. Switcher en un sommet consiste A remplacer toutes les arAates incidentes A ce sommet par des non-arAates et vice-versa. Dans la premiA]re partie nous prA(c)senterons de nouveaux problA]mes de reconstruction qui s'inspirent de, et gA(c)nA(c)ralisent, celui de Stanley, ainsi qu'une mA(c)thode qui permet d'A(c)tablir des rA(c)sultats similaires A ceux obtenus par Stanley, Ellingham et Royle, et Krasikov et Roditty dans le cas du problA]me de Stanley, en particulier un Lemme A la Kelly. Dans la...
Stanley propose en 1981 un nouveau problA]me de reconstruction pour les graphes non-orientA(c)s. Switcher en un sommet consiste A remplacer toutes les...