Some Graceful and $\alpha$-Graceful Labeling for Cycle Related Graphs


Abstract views: 19 / PDF downloads: 7

Authors

  • V. J. Kaneria Department of Mathematics, Saurashtra University, Rajkot, Gujarat, India
  • Payal Akbari Department of Mathematics, Saurashtra University, Rajkot, Gujarat, India
  • Nishaba Parmar Department of Mathematics, Saurashtra University, Rajkot, Gujarat, India

Keywords:

Labeling, Graceful Labeling, $\alpha$-Graceful Labeling, Cycle Related Graphs

Abstract

In this paper we present graceful and $\alpha $-graceful labeling for some cycle related graphs. We have proved that the graph obtained by adding two pendent vertices at distance two and one chord between them in a cycle $C_n$ and the graph obtained by adding arbitrary pendent vertices at two different places at distance two in a cycle $C_n$, when $n$ is odd are graceful graphs, while the graph obtained by adding alternate pendent vertices in a cycle $C_n$, when $n$ is even and the graph obtained by adding arbitrary pendent vertices at two different places at distance two in a cycle $C_n$, when $n$ is even are $\alpha $-graceful graphs.

Downloads

Published

15-12-2021

How to Cite

V. J. Kaneria, Payal Akbari, & Nishaba Parmar. (2021). Some Graceful and $\alpha$-Graceful Labeling for Cycle Related Graphs. International Journal of Mathematics And Its Applications, 9(4), 65–73. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/30

Issue

Section

Research Article