Edge Odd Graceful Labeling of Some Special
Graphs

P.Tamilarasan; V. Rajeswari; K. Thiagarajan

doi:https://doi.org/10.14445/22315373/IJMTT-V56P515

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 56 | Number 2 | Year 2018 | Article Id. IJMTT-V56P515 | DOI : https://doi.org/10.14445/22315373/IJMTT-V56P515

Edge Odd Graceful Labeling of Some Special Graphs

P.Tamilarasan, V. Rajeswari, K. Thiagarajan

Abstract

The concept of Edge Odd Graceful Labeling was studied from Edge –Odd Graceful Labeling of the Complete Bipartite Graph. It is a special type of labeling of a graph G that is if there is a bijection 𝑓 from the edge of G to the set 1,3,5, … , 2𝑞 − 1 so that the induced mapping 𝑓 ∗ : 𝑉 → 0,1,2, … ,2𝑞 given by 𝑓 ∗ 𝑢 = 𝑓 𝑢𝑣 𝑢𝑣 𝜖 𝐸 𝑚𝑜𝑑2𝑞 with p vertices. This paper deals with the edge odd graceful labeling of some special graphs like Dutch Windmill Graph 𝐷5 𝑚 , 𝐷4 𝑚 and Circular Ladder Graph 𝐶𝐿

Keywords

Circular Ladder Graph, Dutch Windmill Graph, Edge, Odd.

References

[1] Gallian. J. A., “A Dynamic survey of graph labeling”, The Electronic Journal of Combinatorics, vol.5,2005,#DS6
[2] Chen, Yichao; Gross, Jonathan L.; Mansour, Toufik (September 2013). "Total Embedding Distributions of Circular Ladders". Journal of Graph Theory. 74 (1): 32– 57. doi:10.1002/jgt.21690.
[3] S. Lo, “On edge graceful labeling of graphs”, Congress Number.,50(1985) pp.231-4.
[4] A. Rosa, “Theory of graphs” ,International Symposium , Rome, July (1966).
[5] A.Solairaju and K.Chithra, “Edge –Odd Graceful Labeling of the Complete Bipartite Graph”, Global Journal of Applied Mathematics And Mathematical Sciences,Vol.1.No .2, 103-107(2008).
[6] A.Solairaju and K.Chithra, “Edge –Odd Graceful Graphs” Electronic Notes in Discrete Mathematics, Vol.33.PP 15- 20 (2009)
[7] A.Solairaju and K.Chithra, “Edge –Odd Graceful Graphs” Graph Theory and its applications, Macmillan Publishers ,India Ltd, (2009) p36-42.
[8] A.Solairaju and K.Chithra, “Edge –Odd Graceful Labeling of the Graphs”, Antarctica Journal of Mathematics, Vol.6 (2009).
[9] S.Singhun “Graphs with Edge- Odd Graceful Labelings” International Mathematical Forum,Vol.8 ,2013.No 12, 577-582.Hikari Ltd.
[10] A.Solairaju and K.Chithra, “Edge –Odd Graceful Labeling of Windmill Graph” ,Mathematical Sciences International Research Journal :Vol.3 Issue2 (2014).

Citation :

P.Tamilarasan, V. Rajeswari, K. Thiagarajan, "Edge Odd Graceful Labeling of Some Special Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 56, no. 2, pp. 109-112, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V56P515