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

PDF views
55
Jan 2021Jul 2021Jan 2022Jul 2022Jan 2023Jul 2023Jan 2024Jul 2024Jan 2025Jul 2025Jan 20268
|

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.