Signed Product Cordial labeling in duplicate
graphs of Bistar, Double Star and Triangular
Ladder Graph

P.P Ulaganathan; B. Selvam; P. Vijaya kumar

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 33 | Number 1 | Year 2016 | Article Id. IJMTT-V33P505 | DOI : https://doi.org/10.14445/22315373/IJMTT-V33P505

Signed Product Cordial labeling in duplicate graphs of Bistar, Double Star and Triangular Ladder Graph

P.P Ulaganathan, B. Selvam, P. Vijaya kumar

Abstract

In this paper, we prove that the duplicate graph of triangular ladder , extended duplicate graph of bistar and extended duplicate graph of double star admitsigned product cordial labeling.

Keywords

Graph labeling, duplicate graph, triangular ladder, bistar, double star, signed product cordial labeling.

References

[1] J.Baskar Babujee, L. Shobana, “On Signed Product Cordial Labeling”,Applied Mathematics, 2011, 2, 1525 – 1530.
[2] I. Cahit, On cordial and 3-equitable labeling of graphs, Utilitas. Math., 37(1990) 189-198.
[3] I. Cahit, Cordial graphs; a weaker version of graceful and harmonious graphs, ArsCombinatorica , 23 (1987) 201 – 207.
[4] J. A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, #DS6, (2014).
[5] P. Jeyanthi, A. Maheswari, “One Modulo Three Mean Labeling of Graphs“, American Journal of Applied Mathematics and Statistics, 2014, Vol.2, N0. 5, 302 – 306.
[6] A. Rosa, On certain valuations of the vertices of a graph, Theory of graphs (Internat. Symposium, Rome, July 1996), Gordon and Breach, N. Y. and Dunod Paris (1967)349 – 355.
[7] E. Sampathkumar, “On duplicate graphs”, Journal of the Indian Math. Soc. 37 (1973), 285 – 293.
[8] K. Thirusangu, P.P. Ulaganathan and B. Selvam, Cordial labeling in duplicate graphs, Int. J. Computer Math. Sci. Appl. 4(1-2) (2010) 179 – 186.
[9] K. Thirusangu, P.P. Ulaganathan and P. Vijaya kumar, Some cordial labeling of duplicate graph of ladder graph, Annals of Pure and Applied Mathematics, 8(2) (2014), 43 – 50 .
[10] S.K. Vaidya, N.H. Shah, 3-Equitable Labeling for Some Star and Bistar Related Graphs International Journal of Mathematics and Scintific Computing (ISSN: 2231-5330), Vol. 2, No. 1, 2012, 3 – 8.
[11] M. Venkatachalam, J. Vernold Vivin and K. Kaliraj, armonious Colouring on double star graph families, Tamkang Journal of Mathematics, Vol. 43, No. 2, 153 – 158.
[12] P. Vijayakumar ,P.P. Ulaganathan and K. Thirusangu, Some Cordial Labeling in Extended Duplicate Graph of Star Graph, International Journal of Applied Engineering Research, ISSN 0973-4562 Vol. 10 No.80 (2015), 171 – 174.
[13] S. Meena and P. Kavitha, Prime Labeling of Duplication of Some Star related Graphs, International Journal of Mathematics Trends and Technology- Volume23 Number1 – July 2015, 26 – 32 .
[14] A. Nellai Murugan, Near Meanness on Special Types of Graphs, International Journal of Mathematics Trends and Technology – Volume 10 Number 1 – Jun 2014, 17 – 25.
[15] S.S.Sandhya and S. Somasundaram, New Classes of Harmonic Mean Graphs, International Journal of Mathematics Trends and Technology- Volume22 Number1 – June 2015, 1 – 8.

Citation :

P.P Ulaganathan, B. Selvam, P. Vijaya kumar, "Signed Product Cordial labeling in duplicate graphs of Bistar, Double Star and Triangular Ladder Graph," International Journal of Mathematics Trends and Technology (IJMTT), vol. 33, no. 1, pp. 19-24, 2016. Crossref, https://doi.org/10.14445/22315373/IJMTT-V33P505