International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 37 | Number 3 | Year 2016 | Article Id. IJMTT-V37P528 | DOI : https://doi.org/10.14445/22315373/IJMTT-V37P528

Some Applications of Labelled Graphs

A. Krishnaa

Abstract

This paper presents some applications of labelled graphs of different kinds of labellings alongwith various kinds of graphs serving as models for the applications.

Keywords

graceful, felicitous, harmonious, magic, Antimagic, inner magic, inner antimagic, sequential.

References

[1] J.W. Daykin, C.S. Iliopoulos, M. Miller, P. Phanalasy P., Antimagicness of Generalized Corona and Snowflake Graphs, Mathematics in Computer Science, 9(1), 105- 111, 2015.
[2] Deo Narsingh , Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall of India Pvt. Ltd., New Delhi, India, 2003.
[3] T. Grace , Sequential Labellings of Graphs, J. Graph Theory, 196-201, 1983.
[4] Graham and Sloane, On Additive Bases and Harmonious Graphs, SIAM J Algebraic Discrete Methods, 382-304, 1980.
[5] N. Hartsfield, G. Ringel G., Pearls in Graph Theory : A Comprehensive Introduction, Academic Prress Inc., Boston, USA, 1990.
[6] Imran M., Siddiqui M. K., Numan M. , U.P.B. Sci. Bull., Series A, 77(2),227-240, 2015.
[7] A. Krishnaa , A Study of the Major Graph Labelings of Trees, Informatica, 15(4), 515-524, 2004.
[8] A. Krishnaa , M.S. Dulawat , Algorithms for Inner Magic and Inner Antimagic Labelings of Some Planar Graphs, Informatica, 17(3), 393-406, 2006
[9] A. Krishnaa and M.S. Dulawat , Lexicographic Ordering in Graph Labellings of Cycles, Paths and Complete Bipartite Graphs, South East Asian Journal of Mathematics and Mathematical Sciences, 7(2), 87-93, 2009.
[10] A. Krishnaa, On the Use of Computers in Graph Labeling, International Journal of Computer Science and Communication, 3(1), 191-197, 2012.
[11] A. Krishnaa, On Antimagic Labellings of Some Cycle Related Graphs, J. of Discrete Mathematical Sciences and Cryptography, 15(4 & 5), 225-235, 2012.
[12] A. Krishnaa , A Note on Some Thoughts on the Graceful Tree Conjecture, J. of Discrete Mathematical Sciences and Cryptography, 16 (6), 387-392, 2013.
[13] A. Krishnaa , Formulas and Algorithms of Antimagic Labelings of Some Helm Related Graphs, J. of Discrete Mathematical Sciences and Cryptography, 19(2), 435- 445, 2016.
[14] S.M. Lee , Schmeichel, S.C. Shee , On Felicitous Graphs, Discrete Mathematics, 93, 201-209, 1991.

Citation :

A. Krishnaa, "Some Applications of Labelled Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 37, no. 3, pp. 209-213, 2016. Crossref, https://doi.org/10.14445/22315373/IJMTT-V37P528