Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Soit G une graphe (fini) connexe et x un sommet fixé de G. Tout sommet y de G est à une certaine distance (non-orientée) d(x,y) de x. Appelons G_i(x) le sous-graphe de G constitué de l'ensemble S_i de sommets de G qui sont à distance i de x et des flèches induites de G. Le graphe G est entièrement caractérisé par le choix du sommet x, de la famille {G_i} et par les graphes bipartis B(S_i, S_{i+1}) qui joignent S_i à S_{i+1}. On obtient ainsi un processus de "dissection" des graphes connexes qui a des propriétés énumératives remarquables. En effet, …
