Convex universal fixers

Magdalena Lemańska, Rita Zuazua · Discussiones Mathematicae Graph Theory · 2012

In [1] Burger and Mynhardt introduced the idea of universal fixers.Let G = (V, E) be a graph with n vertices and G ′ a copy of G.For a bijectivefor any bijective function π, then G is called a universal fixer.In [9] it is conjectured that the only universal fixers are the edgeless graphs K n .In this work we generalize the concept of universal fixers to the convex universal fixers.In the second section we give a characterization for convex universal fixers (Theorem 6) and finally, we give an in infinite family of convex universal fixers for an arbitrary natural number n ≥ 10.

Read the paper · More papers on PaperTik