You are in:Home/Publications/E. M. Badr and M. I.Moussa (2010) ,Odd Graceful Labelings Of Cyclic Snakes, 1st International Conference on Mathematics and Statistics, Sharjah, U.A.E. | |
Prof. Alsayed alsayed mitwali badr :: Publications: |
Title: | E. M. Badr and M. I.Moussa (2010) ,Odd Graceful Labelings Of Cyclic Snakes, 1st International Conference on Mathematics and Statistics, Sharjah, U.A.E. |
Authors: | E.M. Badr and M. I. Moussa |
Year: | 2010 |
Keywords: | Not Available |
Journal: | Not Available |
Volume: | Not Available |
Issue: | Not Available |
Pages: | Not Available |
Publisher: | Not Available |
Local/International: | International |
Paper Link: | |
Full paper | Not Available |
Supplementary materials | Not Available |
Abstract: |
A difference vertex labeling of a graph G an assignment of labels to the vertex of G that induces for each edge xy the weight | (x) - (y)|. A difference vertex labeling of a graph G of size n is odd-graceful if is an injection from V(G) to {0, 1, 2, …, 2q-1} such that the induced weights are {1, 3, 5, …, 2q-1}. In this paper, we present odd graceful labelings of some graphs. In particular we show, odd graceful labelings of the kC4- snakes ( for the general case), kC8 and kC12- snakes ( for even case). We also prove that the linear kCn- snakes is odd graceful if and only if n and k are even. |