Gracefulness of the Graphs Related to Wheel
Tao Wang, Haisheng Liu, Deming Li · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2011
For any natural numbers n,p,which are not less than one,when m=2p+3 or 2p+4,the disconnected graphs Wm∪Kn,p and Wm,2m+1∪Kn,p are graceful;when i=1 or 2,the graph W2p+2+i∪G(i)p is graceful.If m is greater than or equal to three,and n is greater than or equal to s,where s is a natural number,Wm,2m+1∪St(n) is graceful;in particular,if m=2n+5,Wm,2m+1∪(C3∨Kn) is graceful.