The gracefulness of wheels and fans
Xiang-Feng Pan · Journal of Anhui University · 2009
Let L was a vertex labeling of simple graph G,L was said to be a graceful labeling of G if L satisfied both the following:(1) L was an injective mapping from V to {0,1,…,|E|};(2) The function obtained by setting L′(e)=|L(u)-L(v)|,where e=uv was a bijective function from E(G) to {1,2,…,|E|}.In the paper,we gave the graceful labeling of wheels and fans and proved that they all were graceful graphs.