Regular embeddings of multigraphs
Combinatorics
2007-05-23 v1
Abstract
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.
Cite
@article{arxiv.math/0610937,
title = {Regular embeddings of multigraphs},
author = {Hubert De Fraysseix and Patrice Ossona De Mendez},
journal= {arXiv preprint arXiv:math/0610937},
year = {2007}
}
Comments
Dedicated to Jarik Nesetril on the occasion of his 60th birthday