关于星图W_n^n的优美性

On the Gracefulness of Star Graph W_n^n

文献[1]证明了星图 W_n^1是优美图,文献[2]证明了星图 W_n^2是优美图,并猜想所有的星图 W_n^m 是优美图。本文证明星图 W_n^n 是优美图。

The papers [1,2] prove the star graph W_n^1 and W_n^2 graceful, and conjecture that all of the star graphs W_n^m are graceful. We prove the star graph W_n^mgraceful.