On Odd Graceful Graphs

M.A. Seoud1, M.E. Abdel-Aal2
1Ain Shams University, Faculty of Science, Department of Mathematics, Abbassia, Cairo, Egypt.
2Banha University, Faculty of Science, Department of Mathematics, Banha 13518, Egypt

Abstract

We determine all connected odd graceful graphs of order \(\leq 6\). We show that if \(G\) is an odd graceful graph, then \(G \cup K_{m,n}\) is odd graceful for all \(m, n \geq 1\). We give an analogous statement to the graceful graphs statement, and we show that some families of graphs are odd graceful.