Even and odd strongly multiplicative graphs

Downloads

Abstract

A graph $G=(V(G), E(G))$ with $p$ vertices is said to be even strongly multiplicative if the vertices of $G$ can be labeled with $p$ distinct integers $1,2, \ldots, p$ such that the labels induced on the edges by the product of labels of the end vertices are all distinct and even.
If the vertices of $G$ are labeled with distinct integers $1,2,3, \ldots, 2 p-1$ such that the label induced on the edges by the product of labels of the end vertices should all be odd and distinct then the graph is said to be odd strongly multiplicative.

Keywords:

Even multiplicative labeling, odd multiplicative labeling

Mathematics Subject Classification:

Mathematics
  • M. Joice Punitha Department of Mathematics, Bharathi Women’s College, Affiliated to University of Madras, Chennai, India.
  • A. Josephine Lissie Department of Mathematics, Stella Maris College, Affiliated to University of Madras, Chennai, India.
  • Pages: 312-318
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

B. D. Acharya, K. A. Germina, V. Ajitha, Multiplicatively Indexable Graphs in Labeling Discrete Structures and Applications, Narosa Publishing House, New Delhi, pp. $29-40,2008$.

L. W. Beineke, S. M. Hegde, Strong Multiplicative Graphs, Discuss. Math Graph Theory, 21(2001), 63-75.

J. A. Gallian, A Dynamic Survey of Graph Labeling, Electronic Journal of Combinatorics, 2015.

S. K. Vaidya and N. H. Shah, Some Star and Bistar Related Divisor Cordial Graphs, Annals of Pure and Applied Mathematics, 3(1)(2013), 67-77.

E. Esakkiammal, B. Deepa, K. Thirusangu, Some Labelings on Square Graph of Comb, International Journal of Mathematics Trends and Technology (IJMTT) - Special Issue NCCFQET ISSN: 2231-5373 Page 27, 2018.

Solairaju, S. Subbulakshmi and R. Kokila, Various Labelings for Ladder, Cycle Merging with Fan, and Open Staircase Graph A, Global Journal of Pure and Applied Mathematics, 13(5)(2017), 1347-1355.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

M. Joice Punitha, and A. Josephine Lissie. “Even and Odd Strongly Multiplicative Graphs”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 312-8, https://www.malayajournal.org/index.php/mjm/article/view/1025.