Dividing Graceful Labeling of Certain Tree Graphs
Article Sidebar
Main Article Content
Abstract
A tree is a connected acyclic graph on n vertices and m edges. graceful labeling of a tree defined as a simple undirected graph G(V,E) with order n and size m, if there exist an injective mapping that induces a bijective mapping defined by for each and . In this paper we introduce a new type of graceful labeling denoted dividing graceful then discuss this type of certain tree graphs .
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
Tikrit Journal of Pure Science is licensed under the Creative Commons Attribution 4.0 International License, which allows users to copy, create extracts, abstracts, and new works from the article, alter and revise the article, and make commercial use of the article (including reuse and/or resale of the article by commercial entities), provided the user gives appropriate credit (with a link to the formal publication through the relevant DOI), provides a link to the license, indicates if changes were made, and the licensor is not represented as endorsing the use made of the work. The authors hold the copyright for their published work on the Tikrit J. Pure Sci. website, while Tikrit J. Pure Sci. is responsible for appreciate citation of their work, which is released under CC-BY-4.0, enabling the unrestricted use, distribution, and reproduction of an article in any medium, provided that the original work is properly cited.
References
[1] Eshghi, K. (2002). Introduction to Graceful Graphs. M. Sc. Thesis, Sharif University of Technology, Tehran, Iran: 63pp. [2] Pradhan, P. and Kumar, K. (2014). On Graceful Labeling of Some Graphs with Pendant Edges. Gen, 23(2): 51-62.
[3] Uma, R. and Murugesan, N. (2012). Graceful labeling of some graphs and their subgraphs. Asian Journal of Current Engineering and Maths, 1: 367-370.
[4] Munia, A.; Maowa, J.; Tania, S. a Kaykobad, M. (2014). A new class of graceful tree. International Journal of Engineering Sciences and Research, 5(11): 1112-1115.
[5] Vaithilingam, k. (2014). Difference labeling of some graph families. International Journal of Mathematics and Statistics Invention, 2(6): 37-43
[6] Selvarajan, T. M. and Subramoniam, R. (2018). Prime graceful labeling. International Journal of Engineering and Technology, 7(4.36): 750-752
[7] Vidyanandini, S. (2019). A study on labeling of certain graphs. Ph.D. Thesis, Department of Mathematics Faculty of Science and Humanities SRM Institute of Science and Technology, Kattankulathur, India: 109pp.
[8] Maowa, J. (2016). Study on graceful labeling of trees. M. Sc. Thesis, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh: 83pp.
[9] Rahman, M. S.( 2017). Basic Graph theory, Springer International Publishing AG.
[10] Behzad, M. and Chartrand, G.(1971). Introduction to the Theory of Graph, Allyn and Bacon Inc.