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

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).