On 1-vertex magic vertex labelings of regular graphs

Talk on Gratko seminar.

Abstract

There was a problem posted concerning existence of 1-VMV labelings for r-regular graphs for any given n=|G| and any r. The nonexistence for r odd was easily proved.

In the talk we present two methods of constructing 2s-regular 1-VMV graphs on an even number of vertices. The odd regularity remains open, since for some values of r even and n odd we have examples, for some cases we know no such labeling exists.

Talk given at

Gratko seminar at University of Minnesota Duluth, (October 29th, 2003).

Petr<dot>Kovar<at>vsb<dot>cz phone ++420 / 597 325 972

Last update: 29.12.2011