arXiv++ Combinatorics

Browse math.CO papers from arXiv

Regular embeddings of multigraphs

Published: 2006-10-30
Comments: Dedicated to Jarik Nesetril on the occasion of his 60th birthday
Journal: Algorithms and Combinatorics 26 (Topics in Discrete Mathematics) (2006) 553-563

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.

BibTeX

Loading...