PL EN


Preferences help
enabled [disable] Abstract
Number of results
2021 | 156 | 87-101
Article title

Octagonal Graceful Labeling of Some Special Graphs

Authors
Content
Title variants
Languages of publication
EN
Abstracts
EN
Numbers of the form 3n2-2n for all n ≥ 1 are called octagonal numbers. Let G be a graph with p vertices and q edges. Let f :V(G)→{0,1,2,…,M_q} where M_q is the q^th octagonal number be an injective function. Define the function f *: E(G) → {1,8,…,M_q} such that f *(uv) = │f(u)-f(v)│for all edges uv ∈E(G). If f *(E(G)) is a sequence of distinct consecutive octagonal numbers {M_1,M_2,…,M_q}, then the function f is said to be octagonal graceful labeling and the graph which admits such a labeling is called a octagonal graceful graph. In this paper, octagonal graceful labeling of some graphs is studied.
Year
Volume
156
Pages
87-101
Physical description
Contributors
author
  • Department of Mathematics, The Madurai Diraviyam Thayumanavar Hindu College, Tirunelveli, Tamil Nadu, India
References
  • [1] A. Rosa, On Certain Valuations of the Vertices of a Graph, Theory of Graphs, (International Symposium, Rome, July 1966), Gorden, Breach. N.Y. and Dunad, Paris (1967) 349-355
  • [2] S.W. Golomb, How to Number a Graph in Graph theory and Computing, R.C. Read, Ed., Academic Press, New York (1972), 23-37.
  • [3] B. D. Acharya, Construction of certain infinite families of graceful graphs from a given graceful graph. Def. Sci. J. 32(3) (1982) 231-236
  • [4] Joseph A Gallian, A Dynamic Survey of Graph labeling. The Electronic Journal of Combinatorics, 15, 2008, #DS6
  • [5] K. Kovusalya and P. Namasivayam, Some Results on Octagonal Graceful Graphs. World Scientific News 156 (2021) 1-12
  • [6] Frank Werner, Graph Theoretic Problems and their New Applications. Mathematics, S 445, (2020) 1-4
  • [7] P. Lalitha, M. Gayathri, L. Tamilselvi and A.V. Arun. Application of Graceful Labeling in Dental Arch. Drug Innovation Today, Vol. 11, Issue 3, (2019) 637-638
  • [8] V. Lavanya, D.S.T. Ramesh and N. Meena, Bi-Domination in Corona Related Graphs. Journal of Computer and Mathematical Sciences, Vol. 10 (11), November (2019), 1650-1653
  • [9] S. Mahendran and K. Murugan. Pentagonal Graceful Labeling of Some Graphs. World Scientific News 155 (2021) 98-112
  • [10] Monika K, Murugan K. Fuibonacci Sum Labeling of Tree Related Graphs. Adalya Journal, Vol. 8, Issue 9, September (2019) 320-323
  • [11] Muhammed Imran, Adnan Aslam, Sohail Zafar and Waqar Nazeer, Further Results on Edge Irregularity Strength of Graphs. Idonesian Journal of Combinnatorics 1(2), (2017) 82-97
  • [12] G. MuppidathiSundari& K. Murugan, Extra Skolem Difference Mean Labeling of Some Graphs. World Scientific News 145 (2020) 210-221
  • [13] K. Murugan and A. Subramanian, Labeling of Subdivided Graphs. American Journal of Mathematics and Sciences Vol. 1, No. 1, January (2012), 143-149
  • [14] K. Murugan and A. Subramanian, Skolem Difference Mean Graphs. Mapana J Sci 11, 4, (2012) 109-120
  • [15] K. Murugan, Square Graceful Labeling of Some Graphs. International Journal of Innovative Research in Science, Engineering and Technology, Vol. 4, Issue 2, (2015) 511-520
  • [16] D.S.T. Ramesh and M.P. Syed Ali Nisaya, Some Important Results on Pentagonal Graceful Graphs. International Journal of Applied Mathematical Sciences, Vol. 7, Issue 1, (2014) 71-77
  • [17] R. Sivaraman, Graceful Graphs and its Applications. International Journal of Current Research, Vol. 8, Issue 11, (November 2016) 41062-41067
  • [18] M.P. Syed Ali Nisaya and D.S.T. Ramesh, Pentagonal Graceful Labeling of Caterpillar Graphs. International Journal of Engineering Development and Research, Vol. 6, Issue 4 (2018) 150-154
  • [19] K. Thajeswari, S. Kirupa. Application of Graceful Graph in MPLS. International Journal for Scientific Research and Development, Vol. 6, Issue 06, (2018) 196-198
  • [20] T. Tharmaraj, P. B. Sarasija, Square Graceful Graphs. International Journal of Mathematics and Soft Computing, Vol. 4, No. 1, (2014) 129-137
  • [21] N. Vedavathi, Dharmaiya Gurram, Applications on Graph Theory. International Journal of Engineering Research and Technology, Vol. 2, Issue 1, (2013) 1-4
  • [22] Yan Yan, Shenggui Zhang, Fang-Xiang, Applications of Graph Theory in Protein Structure Identification. Proceedings of the International Workshop on Computational Protemics, Hong Kong, China (2010).
  • [23] P. Gnanachandra, M. Lellis Thivagar, Separation axioms by virtue of soft semi*-open sets. World Scientific News 145 (2020) 74-84
  • [24] R. Sakthi Sankari and M. P. Syed Ali Nisaya, Seond Order Triangular Gracful Graphs. World Scientific News 155 (2021) 140-154
  • [25] M. Basker, P. Namasivayam, M. P. Syed Ali Nisaya. Some Results on Centered Triangular Sum Graphs. World Scientific News 155 (2021) 113-128
  • [26] J. A. Gallian. A Dynamic survey of Graph labeling. The Electronic Journal of Combinatorics, 22 (2019), #DS6
  • [27] Kostochka, Alexandr, Yager, Derrek, Yu, Gexin 2020. Disjoint Chorded Cycles in Graphs with High Ore-Degree. Discrete Mathematics and Applications Vol. 165, p. 259. https://doi.org/10.1007/978-3-030-55857-4_11
  • [28] Costalonga, J.P., Kingan, Robert J., Kingan, Sandra R. 2021. Constructing Minimally 3-Connected Graphs. Algorithms, Vol. 14, Issue. 1, p. 9. https://doi.org/10.3390/a14010009
  • [29] G. Muthumanickavel, K. Murugan, Oblong Sum Labeling of Union of Some Graphs. World Scientific News 145 (2020) 85-94
  • [30] K. R. Parthasarathy, Basic Graph Theory, Tata Mcgraw Hill Publishing Company Limited, 1994
  • [31] M. Vanu Esakki, M. P. Syed Ali Nisaya, Two Modulo Three Sum Graphs. World Scientific News 145 (2020) 274-285
  • [32] M. Vanu Esakki, M. P. Syed Ali Nisaya, Some Results on Two Modulo Three Sum Graphs. Journal of Xidian University, 14(9) (2020) 1090-1099
  • [33] N.Vedavathi, Dharmaiya Gurram, Applications on Graph Theory. International Journal of Engineering Research and Technology, Vol. 2, Issue 1, (2013) 1-4
  • [34] N. Meena, M. Madhan Vignesh. Strong Efficient Co-Bondage Number of Some Graphs. World Scientific News 145 (2020) 234-244
  • [35] Frank Werner.Graph Theoretic Problems and their New Applications. Mathematics, S 445, (2020) 1-4
  • [36] Xiaojing Yang, Junfeng Du, Liming Xiong. Forbidden subgraphs for supereulerian and Hamiltoniangraphs. Discrete Applied Mathematics Volume 288, 15 January 2021, Pages 192-200. https://doi.org/10.1016/j.dam.2020.08.034
  • [37] A. Fathima Banu, S. Chelliah, M. P. Syed Ali Nisaya, Even Vertex Tetrahedral Mean Graphs. World Scientific News 156 (2021) 26-39
  • [38] R. Sakthi Sankari, M. P. Syed Ali Nisaya, Higher order triangular graceful labeling of some graphs. World Scientific News 156 (2021) 40-61
  • [39] M. Baskar, P. Namasivayam, M. P. Syed Ali Nisaya, Further results on centered triangular sum graphs. World Scientific News 156 (2021) 13-25
  • [40] Chiba, Shuya, Yamashita, Tomoki, 2018. Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey. Graphs and Combinatorics, Vol. 34, Issue. 1, p. 1. https://doi.org/10.1007/s00373-017-1873-5
  • [41] Molla, Theodore, Santana, Michael, Yeager, Elyse 2020. Disjoint cycles and chorded cycles in a graph with given minimum degree. Discrete Mathematics, Vol. 343, Issue. 6, p. 111837. https://doi.org/10.1016/j.disc.2020.111837
  • [42] M. Prema and K. Murugan, Oblong sum labeling of some graphs. World Scientific News 98 (2018) 12-22
Document Type
article
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.psjd-b0869ed8-b962-4274-ae39-6d00f65d5a89
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.