Strongly Multiplicative Labeling of Some Snake Related Graphs

K. K. Kanani; T. M. Chhaya

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 45 | Number 1 | Year 2017 | Article Id. IJMTT-V45P509 | DOI : https://doi.org/10.14445/22315373/IJMTT-V45P509

Strongly Multiplicative Labeling of Some Snake Related Graphs

K. K. Kanani, T. M. Chhaya

Citation :

K. K. Kanani, T. M. Chhaya, "Strongly Multiplicative Labeling of Some Snake Related Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 45, no. 1, pp. 53-56, 2017. Crossref, https://doi.org/10.14445/22315373/IJMTT-V45P509

Abstract

A graph G with p vertices is said to be strongly multiplicative if the vertices of G can be labeled with p consecutive positive integers 1; 2; :::; p such that label induced on the edges by the product of labels of end vertices are all distinct. In this paper we investigate strongly multiplicative labeling of some snake related graphs. We prove that alternate triangular snake and alternate quadrilateral snake are strongly multiplicative. We also prove that double alternate triangular snake and double alternate quadrilateral snake are strongly multiplicative. Strongly multiplicative labeling of double quadrilateral snake, braid graph and triangular ladder have also been discussed.

Keywords

Strongly Multiplicative Labeling; Alternate Triangular Snake, Alternate Quadrilateral Snake; Double Alternate Triangular Snake, Double Alternate Quadrilateral Snake, Braid Graph, Triangular Ladder.

References

[1] L W Beineke and S M Hegde, Strongly multiplicative graphs, Discussiones Mathematicae Graph Theory, 21(2001), 63-75.
[2] J A Gallian, A dynamic survey of graph labeling, The Electronics Journal of Combinatorics, 19(2016).
[3] J. Gross and J. Yellen, Graph theory and its application, CRC Press, (2004).
[4] K K Kanani and T M Chhaya, Strongly multiplicative labeling of some path related graphs, International Journal of Mathematics and Computer Applications Research, 5(5)(2015), 1-4.
[5] S K Vaidya and N A Dani and P L Vihol and K K Kanani, Strongly multiplicative labeling in the context of arbitrary supersubdivision, Journal of Mathematics Research, 2(2)(2010), 28-33.
[6] D B West, Introduction to graph theory, PHI Learning Pvt.Ltd., (2001).