On strongly 2-multiplicative graphs

Document Type : Original paper

Authors

1 Department of Studies in Mathematics, University of Mysore Manasagangotri, Mysore-570006, India

2 Department of Studies in Mathematics, University of Mysore, Manasagangotri, Mysore-570006

3 Department of Mathematics, JSS College of Arts, Commerce and Science, Mysore-570025, India

Abstract

A simple connected graph $G$ of order $n\ge 3$ is a strongly 2-multiplicative if there is an injective mapping $f:V(G)\rightarrow \{1,2,\ldots,n\}$ such that the induced mapping $h:\mathcal{A} \rightarrow \mathbb{Z}^+$ defined by $h(\mathcal{P})= \prod_{i=1}^{3} f({v_j}_i)$, where $j_1,j_2,j_{3}\in \{1,2,\ldots,n\}$, and $\mathcal{P}$ is the path homotopy class of paths having the vertex set $\{ v_{j_1}, v_{j_2},v_{j_{3}} \}$, is injective. Let $\Lambda(n)$ be the number of distinct path homotopy classes in a strongly 2-multiplicative graph of order $n$. In this paper we obtain an upper bound and also a lower bound for $\Lambda(n)$. Also we prove that triangular ladder, $P_{2} \bigodot C_{n}$, $P_{m}\bigodot P_{n}$, the graph obtained by duplication of an arbitrary edge by a new vertex in path $P_{n}$ and the graph obtained by duplicating all vertices by new edges in a path $P_{n}$ are strongly 2-multiplicative. 

Keywords

Main Subjects

References

[1] B.D. Acharya, K.A. Germina, and V. Ajitha, Multiplicatively indexable graphs, Labeling of Discrete Structures and Applications, Narosa Publishing House, New Delhi (2008), 29–40.
[2] C. Adiga, H.N. Ramaswamy, and D.D. Somashekara, On strongly multiplicative graphs, Proc. Nat. Conf. on Challenges of the 21st Century in Mathematics and its Alied topics, 2001, pp. 232–235.
[3] C. Adiga, H.N. Ramaswamy, and D.D. Somashekara, On strongly multiplicative graphs, South East Asian J. Math. Math. Sci. 2 (2003), 45–47.
[4] C. Adiga, H.N. Ramaswamy, and D.D. Somashekara, A note on strongly multiplicative graphs, Discuss. Math. Graph Theory 24 (2004), no. 1, 81–83.
[5] C. Adiga and M. Smitha, On the skew laplacian energy of a digraph, Int. Math. Forum, vol. 4, 2009, pp. 1907–1914.
[6] L.W. Beineke and S.M. Hegde, Strongly multiplicative graphs, Discuss. Math. Graph Theory 21 (2001), no. 1, 63–75.
[7] J.A. Gallian, A dynamic survey of graph labeling, The Electronic journal of Combinatorics 16 (2009), no. 6, 1–219.
[8] M. Muthusamy, K.C. Raajasekar, and J.B. Babujee, On strongly multiplicative graphs, International J. Math. Trends and Tech. 3 (2012), no. 1, 13–18.
[9] M.A. Seoud and A. Zid, Strongly multiplicativity of unions and corona of paths and complete graphs, Proc. Math. Phys. Soc. Egypt 74 (1999), 59–71.
[10] D.D. Somashekara, C.R. Veena, and H.E. Ravi, Strongly 2-multiplicative graphs, International J. Math. Combin. 4 (2018), 77–90.
[11] S.K. Vaidya and K.K. Kanani, Strongly multiplicative labeling for some cycle related graphs, Modern Applied Sci. 4 (2010), no. 7, 82–88.
 
Communications in Combinatorics and Optimization
Volume 5, Issue 2
December 2020
Pages 179-190

Files

Share

How to cite

Statistics