Lucky Edge Labeling of Triangular Graphs

Dr. A.Nellai Murugan; R.Maria Irudhaya Aspin Chitra

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 36 | Number 2 | Year 2016 | Article Id. IJMTT-V36P516 | DOI : https://doi.org/10.14445/22315373/IJMTT-V36P516

Lucky Edge Labeling of Triangular Graphs

Dr. A.Nellai Murugan, R.Maria Irudhaya Aspin Chitra

Citation :

Dr. A.Nellai Murugan, R.Maria Irudhaya Aspin Chitra, "Lucky Edge Labeling of Triangular Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 36, no. 2, pp. 116-118, 2016. Crossref, https://doi.org/10.14445/22315373/IJMTT-V36P516

Abstract

Let G be a Simple Graph with Vertex set V(G) and Edge set E(G) respectively. Vertex set V(G) are labeled arbitrary by positive integers and let E(e) denote the edge label such that it is the sum of labels of vertices incident with edge e. The labeling is said to be lucky edge labeling if the edge set E(G) is a proper coloring of G, that is, if we have E(e1) E(e2) whenever e1 and e2 are adjacent edges. The least integer k for which a graph G has a lucky edge labeling from the set {1, 2,….,k} is the lucky number of G denoted by η(G). A graph which admits lucky edge labeling is called Lucky Edge Graph. In this paper, it is proved that Triangular Snake , Book with triangular page and Triangular Prism are lucky edge graphs.

Keywords

Lucky Edge Graph, Lucky Edge Labeling, Lucky Number.

References

[1] Gallian.J.A, A Dynamical survey of graphs Labeling, The Electronic Journal of combinatorics. 6(2001) #DS6.
[2] Harrary.F, Graph Theory, Adadison-Wesley Publishing Company Inc, USA, 1969.
[3] Nellaimurugan.A- Studies in graph theory –Some labeling problems in graphs and related topics,Ph.D, Thesis September 2011...
[4] R. Sridevi, S. Navaneethakrishnan, Some New Graph Labeling Problems and Related Topics(thesis).
[5] A. NellaiMurugan, R. Maria Irudhaya Aspin Chitra, Lucky Edge Labeling of Pn, Cn and Corona of Pn, Cn.International Journal of Scientific and Innovative Mathematical Research,Volume 2, Issue 8, August 2014,710-718.
[6] A. NellaiMurugan, R. Maria Irudhaya Aspin Chitra, Lucky edge labeling of bi-star, wheel, parachute, complete and complete bipartite graph.,Proceedings, UGC Sponsored National Conference on Advances in Fuzzy Algebra, Fuzzy Topology and Fuzzy Graphs.A.P.C.Mahalaxmi College For Women, Thoothuudi, 22nd and 23rd January 2015,ISSN 2319- 6394, 112-121.
[7] A. NellaiMurugan, R. Maria Irudhaya Aspin Chitra, Lucky edge labeling of fans’, spider, and twig graphs.,Proceedings of the UGC Sponsored 2 day National Seminar on Recent Developments in Functional Analysis, Topology and Graph Theory, The MDT Hindu College, Tirunelveli, 26th and 27th March 2015,243-250.
[8] A. NellaiMurugan, R. Maria Irudhaya Aspin Chitra, Lucky edge labeling of H-graph, OUTREACH,VOLUME VIII 2015,75-85 ..
[9] A. NellaiMurugan, R. Maria Irudhaya Aspin Chitra, Lucky Edge Labeling of Planar Grid Graph, IJMSET, ISSN 2349- 3755, Volume 2, Issue 9, 2015,pp.1-8.
[10]. A. NellaiMurugan, R. Maria Irudhaya Aspin Chitra, Lucky Edge Labeling Of Star, Globe, Quadrilateral Snake And Subdivision Graph, Communicating.