Two Classes of Graceful Graphs

Abstract

In this paper, we prove the gracefulness of a new class of graphs denoted by $K_n\otimes S_{2^{n-1}-(\genfrac{}{}{0ex}{}{n}{2})}$.
We also prove that the graphs consisting of $2m+1$ internally disjoint paths of length $2r$ each, connecting two fixed vertices, are also graceful.