Elsonbaty, A.; Mohamed, K. On some variants of gracefulness of cycle graphs. (English) Zbl 1463.05470 Ars Comb. 135, 39-50 (2017). Summary: A graph \(G=(V(G),E(G))\) is even graceful and equivalently graceful, if there exists an injection \(f\) from the set of vertices \(V(G)\) to \(\{ 0,1,2,3,4,\dots ,2|E(G)|\}\) such that when each edge \(uv\) is assigned the label \(|f(u)-f(v)|\), the resulting edge labels are \(2,4,6,\dots ,2|E(G)|\). In this work, we use even graceful labeling to give a new proof for necessary and sufficient conditions for the gracefulness of the cycle graph. We extend this technique to odd graceful and super Fibonacci graceful labelings of cycle graphs via some number theoretic concept, called a balanced set of natural numbers. MSC: 05C78 Graph labelling (graceful graphs, bandwidth, etc.) Keywords:graph labeling; graceful labeling; odd graceful labeling; even graceful labeling; super Fibonacci graceful labeling PDFBibTeX XMLCite \textit{A. Elsonbaty} and \textit{K. Mohamed}, Ars Comb. 135, 39--50 (2017; Zbl 1463.05470)