The grace of graph φ~*(n,k+1)
AN Ren-qian · Journal of Liaoning Normal University · 2008
Let Pn and Sn denote the path and the cycle with n vertices.Let φ*(n,k+1)denote the graph obtained by connecting k end vertices of Sk+1 with one end vertex of Pn+1. In this paper,basing on the definition of graceful,two mapping relations between the set of vertices,the set of φ*(n,k+1) and nonnegative integral set are established to prove the grace of the graph φ*(n,k+1).