Cycle Related Divisor Cordial Graphs

A.Nellai Murugan; G.Devakiruba

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 12 | Number 1 | Year 2014 | Article Id. IJMTT-V12P506 | DOI : https://doi.org/10.14445/22315373/IJMTT-V12P506

Cycle Related Divisor Cordial Graphs

A.Nellai Murugan, G.Devakiruba

Abstract

A divisor cordial labeling of graph G with vertex set V is bijection from V to {1,2,……..V(G)} such that if each edge uv is assigned the label 1 if f(u)/ f(v) or f(v)/f(u) and 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by atmost 1. A graph which admits divisor cordial labeling is the divisor cordial graph. In this paper, it is proved that Shell(Fn),Umberlla( U(n,3) ),Wheel(Wn ),Globe(Gl(n) )are divisor cordial graphs.

Keywords

Divisor cordial labeling, Divisor cordial graph 2010 Mathematics subject classification Number: 05C78

References

1. Gallian. J.A,A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinotorics 6(2001)#DS6.
2. Harary,F., Graph Theory, Addision – Wesley Publishing Company Inc, USA, 1969.
3. A.NellaiMurugan, Studies in Graph theory- Some Labeling Problems in Graphs and Related topics, Ph.D Thesis, September 2011.
4. A.Nellai Murugan and V.Baby Suganya, Cordial labeling of path related splitted graphs, Indian Journal of Applied Research, ISSN 2249 –555X,Vol.4, Issue 3, Mar. 2014, PP 1-8.
5. A.Nellai Murugan and M. Taj Nisha, A study on divisor cordial labelling of star attached paths and cycles, Indian Journal of Research ISSN 2250 –1991,Vol.3, Issue 3, Mar. 2014, PP 12-17.
6. A.Nellai Murugan and V.Brinda Devi, A study on path related divisor cordial graphs International Journal of Scientific Research, ISSN 2277–8179,Vol.3, Issue 4, April. 2014, PP 286 - 291.
7. A.Nellai Murugan and A Meenakshi Sundari, On Cordial Graphs International Journal of Scientific Research, ISSN 2277–8179,Vol.3, Issue 7 ,July. 2014, PP 54-55.
8. A.Nellai Murugan and A Meenakshi Sundari, Results on Cycle related product cordial graphs, International Journal of Innovative Science, Engineering & Technology , ISSN 2348-7968,Vol.I, Issue 5 ,July. 2014, PP 462-467.
9. A.Nellai Murugan and P.Iyadurai Selvaraj, Cycle and Armed Cup cordial graphs, International Journal of Innovative Science, Engineering & Technology , ISSN 2348-7968,Vol.I, Issue 5 ,July. 2014, PP 478-485.
10. A.Nellai Murugan and G.Esther, Some Results on Mean Cordial Labelling , International Journal of Mathematics Trends and Technology ,ISSN 2231-5373,Volume 11, Number 2,July 2014,PP 97-101.
11. A.Nellai Murugan and P. Iyadurai Selvaraj, Path Related Cup Cordial graphs, Indian Journal of Applied Research, ISSN 2249 –555X,Vol.4, Issue 8, August. 2014, PP 433-436.
12. A.Nellai Murugan and A Meenakshi Sundari, Path related product cordial graphs, International Journal of Innovation in Science and Mathematics Engineering & Technology , ISSN 2347-9051,Vol 2., Issue 4 ,Augest 2014, PP 381-383.

Citation :

A.Nellai Murugan, G.Devakiruba, "Cycle Related Divisor Cordial Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 12, no. 1, pp. 34-43, 2014. Crossref, https://doi.org/10.14445/22315373/IJMTT-V12P506