An Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles
Networking and Internet Architecture
2010-07-15 v1
Abstract
In 1991, Gnanajothi [4] proved that the path graph P_n with n vertex and n-1 edge is odd graceful, and the cycle graph C_m with m vertex and m edges is odd graceful if and only if m even, she proved the cycle graph is not graceful if m odd. In this paper, firstly, we studied the graph C_m P_m when m = 4, 6,8,10 and then we proved that the graph C_ P_n is odd graceful if m is even. Finally, we described an algorithm to label the vertices and the edges of the vertex set V(C_m P_n) and the edge set E(C_m P_n).
Keywords
Cite
@article{arxiv.1003.3566,
title = {An Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles},
author = {M. Ibrahim Moussa},
journal= {arXiv preprint arXiv:1003.3566},
year = {2010}
}
Comments
9 Pages, JGraph-Hoc Journal