Regular embeddings of multigraphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
Dedicated to Jarik Nesetril on the occasion of his 60th birthday

Keywords

Combinatorics, 05C25, 05C12, 05C62

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/118185

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0610937
 http://arxiv.org/abs/math/0610937
 Algorithms and Combinatorics 26 (Topics in Discrete Mathematics) (2006) 553-563

Collections

arXiv