Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Journal of the Indonesian Mathematical Society
S. Arumugam
Kalasalingam University
Mathematics

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
GRACEFUL LABELING ALGORITHMS AND COMPLEXITY – A SURVEY S. Arumugam; Jay Bagga
Journal of the Indonesian Mathematical Society Special Edition, Year 2011
Publisher : IndoMS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22342/jims.0.0.14.1-9

Abstract

Graceful graphs were first studied by Rosa in 1966. The Kotzig-Ringel graceful tree conjecture states that every tree has a graceful labeling. Aldred and McKay and others have used computer programs to show that trees of order up to 35 are graceful. Bagga et al. investigated algorithms for generating all graceful labelings of certain known classes of graceful graphs, including paths, cycles, and certain other classes of unicyclic graphs. The data generated by such algorithms has led to the discovery of new properties of such graceful labelings. In this paper we present a survey of graceful graph labeling algorithms and related complexity issues.DOI : http://dx.doi.org/10.22342/jims.0.0.14.1-9
DISTANCE MAGIC GRAPHS - A SURVEY S. Arumugam; Dalibor Froncek; N. Kamatchi
Journal of the Indonesian Mathematical Society Special Edition, Year 2011
Publisher : IndoMS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22342/jims.0.0.15.11-26

Abstract

Let <i>G = (V;E)</i> be a graph of order n. A bijection <i>f : V &rarr; {1, 2,...,n} </i>is called <i>a distance magic labeling </i>of G if there exists a positive integer k such that <i>&Sigma; f(u) = k </i> for all <i>v &epsilon; V</i>, where <i>N(v)</i> is the open neighborhood of v. The constant k is called the magic constant of the labeling f. Any graph which admits <i>a distance magic labeling </i>is called a distance magic graph. In this paper we present a survey of existing results on distance magic graphs along with our recent results,open problems and conjectures.DOI : http://dx.doi.org/10.22342/jims.0.0.15.11-26
Co-Authors Dalibor Froncek Jay Bagga N. Kamatchi