Divisor Cordial Labelling of Some Disconnected
Graphs

P. Lawrence Rozario Raj; R. Lawrence Joseph Manoharan

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

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

Divisor Cordial Labelling of Some Disconnected Graphs

P. Lawrence Rozario Raj, R. Lawrence Joseph Manoharan

Abstract

In this paper, the divisor cordial labeling of disconnected graphs PnυPm , CnυCm, PnυCm, PnυK1,m, PnυK1,m,m, PnυWm, PnυSm, CnυK1,m, CnυK1,m,m, CnυWm, CnυSm, WnυSm, WnυWm and SnυSm are presented.

Keywords

Disconnected graph, divisor cordial labeling, divisor cordial graph.

References

[1] I. Cahit, “Cordial graphs: A weaker version of graceful and harmonious graphs”, Ars Combinatoria, Vol 23, pp. 201-207, 1987.
[2] David M. Burton, Elementary Number Theory, Second Edition, Wm. C. Brown Company Publishers, 1980.
[3] J. A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 16, # DS6, 2013.
[4] F. Harary, Graph Theory, Addison-Wesley, Reading, Mass, 1972.
[5] P. Lawrence Rozario Raj and R. Valli, Some new families of divisor cordial graphs,
International Journal of Mathematics Trends and Technology, Vol 7, No. 2, 2014.
[6] P.Maya and T.Nicholas, Some New Families of Divisor Cordial Graph, Annals of Pure and Applied Mathematics Vol. 5, No.2, pp. 125-134, 2014.
[7] A. Muthaiyan and P. Pugalenthi, “Some new divisor cordial graphs”, International Journal of Mathematics Trends and Technology, Vol 12, No. 2, 2014.
[8] A. Nellai Murugan and M. Taj Nisha, “A study on divisor cordial labelling of star attached paths and cycles”, Indian Journal of Research, Vol.3, Issue 3, pp. 12-17, 2014.
[9] A. Nellai Murugan and V.Brinda Devi, “A study on path related divisor cordial graphs”, International Journal of Scientific Research, Vol.3, Issue 4, pp. 286 – 291, 2014.
[10] S. K. Vaidya and N. H. Shah, “Some Star and Bistar Related Divisor Cordial Graphs”, Annals of Pure and Applied Mathematics, Vol 3, No.1, pp. 67-77, 2013.
[11] S. K. Vaidya and N. H. Shah, “Further Results on Divisor Cordial Labeling”, Annals of Pure and Applied Mathematics, Vol 4, No.2, pp. 150-159, 2013.
[12] R. Varatharajan, S. Navanaeethakrishnan and K. Nagarajan, “Divisor cordial graphs”, International J. Math. Combin., Vol 4, pp. 15-25, 2011.
[13] R. Varatharajan, S. Navanaeethakrishnan and K. Nagarajan, “Special classes of divisor cordial graphs”, International Mathematical Forum, Vol 7, No. 35, pp. 1737-1749, 2012.

Citation :

P. Lawrence Rozario Raj, R. Lawrence Joseph Manoharan, "Divisor Cordial Labelling of Some Disconnected Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 15, no. 1, pp. 49-63, 2014. Crossref, https://doi.org/10.14445/22315373/IJMTT-V15P508