On 1-vertex magic vertex labelings of regular graphs
Talk on Gratko seminar.
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