Abstract

We establish the existence of vertex-magic total labelings (VMTLs) for several infinite classes of regular graphs. The main method of construction is to assemble a number of appropriately labeled copies of one graph into a single graph with a VMTL. This method enables us for example to begin with any even-regular graph and from it construct a cubic graph possessing a VMTL. An important feature of the construction is that it produces strong VMTLs for many even order regular graphs. In addition the method provides another proof that for any odd-regular graph G possessing a VMTL, the disconnected graph tG has a VMTL for all t≥1. The construction also extends to certain families of non-regular graphs.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call