• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2022, Volume: 15, Issue: 44, Pages: 2356-2362

Original Article

Arithmetic Sequential Graceful Labeling on Star Related Graphs

Received Date:14 September 2022, Accepted Date:08 October 2022, Published Date:23 November 2022


Objectives: To identify a new family of Arithmetic sequential graceful graphs. Methods: The methodology involves mathematical formulation for labeling of the vertices of a given graph and subsequently establishing that these formulations give rise to arithmetic sequential graceful labeling. Findings: In this study, we analyzed some star related graphs namely Star graph, Ustar, t-star, and double star proved that these graphs possess Arithmetic sequential graceful labeling. Novelty: Here, we introduced a new labeling called Arithmetic sequential graceful labeling and we give Arithmetic sequential graceful labeling to some star related graphs.

Keywords: Star graph; t-star; U-star; Graceful labeling; Double star


  1. Gallian JA. A dynamic survey of graph labeling. Electronic Journal of combinatorics. 2021;1. Available from: https://doi.org/10.37236/27
  2. Pasaribu M, Yundari Y, Ilyas M. Graceful Labeling and Skolem Graceful Labeling on the U-star Graph and It’s Application in Cryptography. Jambura Journal of Mathematics. 2021;3(2):103–114. Available from: https://doi.org/10.34312/jjom.v3i2.9992
  3. Deen MRZE. Edge even graceful labeling of some graphs. Journal of the Egyptian Mathematical Society. 2019;27(1):1–5. Available from: https://doi.org/10.1155/2021/6643173
  4. Deen MRZE, Omar NA. Extending of Edge Even Graceful Labeling of Graphs to Strong-Edge Even Graceful Labeling. Journal of Mathematics. 2021;(6643173). Available from: https://doi.org/10.1155/2021/6643173
  5. Amri Z, Irvan I, Maryanti I, Sumardi H. Odd graceful labeling on the Ilalang graph (Sn, 3) it’s variation. Journal of Physics: Conference Series. 2021;1731(1):012030.


© 2022 Sumathi & Geetha Ramani. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.