Department of Mathematics and Statistics Mohahanlal sukhadia University ,Udaipur -313.001 (India)
E-mail- godseeking1@yahoo.com
Graph labellings are studied mostly using the conventional definitions and without the use of computer. This paper studies the effect of allowing exactly one vertex label to be repeated in the conventional vertex labelling methods namely Harmonious, Sequential and Graceful for certain graphs and studies its effects with the help of a specialized computer software. This software can check the existence of any major kind of graph labelling scheme namely Harmonious, Felicitous, Sequential, Graceful, Magic and Antimagic for any kind of graph. It has been found that certain cases which otherwise are known to show no labellings with conventional definitions, produced several labellings on repetition of a vertex label using the computer. The labellings produced are also faster and several in number on the computer when a vertex label is repeated. Moreover, repeating a vertex label can also have significance in the areas of applications where the repeated vertex label could represent some special entity which needs to be repeated. This opens up possibilities for studies to obtain more labellings and can be explored further.
Copy the following to cite this article:
Auparajita Krishnaa* and M. S. Dulawat , "Study of the Effect of Repeated Vertex Labels", Journal of Ultra Scientist of Physical Sciences, Volume 23, Issue 1, Page Number , 2016Copy the following to cite this URL:
Auparajita Krishnaa* and M. S. Dulawat , "Study of the Effect of Repeated Vertex Labels", Journal of Ultra Scientist of Physical Sciences, Volume 23, Issue 1, Page Number , 2016Available from: http://ultraphysicalsciences.org/paper/589/
