Recent Advancements in Graph Theory

1Graceful Labeling for Eight Sprocket Graph

V. J. Kaneria

Department of Mathematics,Saurashtra University,Rajkot, Gujarat (INDIA)E-mail: [e-mail]

J. C. Kanani

General Department (Mathematics),L. E. College (Diploma),Morbi, Gujarat (INDIA)E-mail: [e-mail]

We have obtained a new graph which is called an eight sprocket graph. We prove that the eight sprocket graph is graceful. We investigate some eight sprocket graph related families of connected graceful graphs. We prove that the path union of the eight sprocket graph, the cycle of the eight sprocket graph and the star of the eight sprocket graph are graceful.

1.1Introduction

The concept of graceful labeling was introduced by Rosa [6] in 1967 and numbering ...