A Class of Graceful Graph
Rong Qing · 2002
Let u and v be two fixed vertices,connect u and v by means of b internally disjoint paths of length an each,the resulting graphs are denoted by P a,b. K M.Kathiresan has shown that P 2r,2m-1 is graceful and conjectured that P a,b is graceful except when a=2r-1 and b=4m-2. The second author of this paper has shown that P 2r-1,2m-1 and P 2r,2m (r7) are graceful. In this paper, P 2r,2m is proved to be graceful for r=9.