The odd gracefulness of G
Zhonghua Chen · Journal of Foshan University · 2013
In light of the definition of odd graceful graph,this paper discusses the odd gracefulness of some bipartite graphs G*.Let L be a vertex labeling of simple graph G,L is said to be a graceful labeling of G if L satisfies both the following:1)L is an injective mapping from V to {1,2,…,2|E|-1};2)The function obtained by setting L′(e)=|L(u)-L(v)|,in which e=uv,is a bijective function from E(G) to {1,3,…,2|E|-1}.According to the definition of odd graceful graph,this paper discusses the odd gracefulness of some bipartite graphs G*.