page d'accueil   sommaire  

Le permutoèdre et les permutographes [The permutohedron as a permutograph]

Le permutoèdre, utilisé en géométrie et dans l'étude des rangements, est présenté comme cas particulier d'une famille de graphes appelés permutographes. Ces derniers sont étudiés du point de vue de leurs automorphismes et de leur polyédricité. [The permotuhedron is a graph used both in geometry and in the study of rankings. It is shown to belong to a whole family of graphs, called the permutographs. The automorphisms and the polytopal character of these graphs are investigated.]



responsables


Jean-Paul DOIGNON Cécile HUYBRECHTS


disciplines et mots clés déclarés


Géométrie combinatoire et convexité Théorie des graphes

permutographe polytope