Regular embeddings of multigraphs

Hubert de Fraysseix (1) , Patrice Ossona de Mendez (1)

1 CAMS - Centre d'Analyse et de Mathématique sociales

We prove that the vertex set of any twin-free multigraph G has an embedding into some point set P of some Euclidean space Rk, such that the automorphism group of G is isomorphic to the isometry group of Rk globally preserving P.

Domaines: Combinatoire [math.CO]

Hubert de Fraysseix, Patrice Ossona de Mendez. Regular embeddings of multigraphs. Algorithms and Combinatorics, 2006, 26 (Topics in Discrete Mathematics), pp.553-563. ⟨hal-00101456⟩