Study of the Effect of Repeated Vertex Labels

Author:
Auparajita Krishnaa* and M. S. Dulawat
Affiliation:

Department of Mathematics and Statistics Mohahanlal sukhadia University ,Udaipur -313.001 (India) 

 E-mail- godseeking1@yahoo.com

Keyword:
Harmonious labelling, Felicitous labelling, Graceful labelling, Sequential labelling
Issue Date:
April 2011
Abstract:

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.

Pages:
ISSN:
2319-8052 (Online) - 2231-3478 (Print)
Source:
DOI:
Share This:
Facebook Twitter Google Plus LinkedIn Reddit

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 , 2016

Copy 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 , 2016

Available from: http://ultraphysicalsciences.org/paper/589/

Ansari Education And Research Society
Facebook Google Plus Twitter
Website developed by