Regular embeddings of multigraphs
组合数学
2007-05-23 v1
摘要
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.
引用
@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}
}
备注
Dedicated to Jarik Nesetril on the occasion of his 60th birthday