MINIMIZATION OF MULTIPLICATIVE LABELING FOR SOME FAMILIES OF GRAPHS

Authors

Dr. P. Shalini (Assistant Professor) & A. Sudar, Cauvery College for Women (Autonomous), Tiruchirappalli-18, India.

Abstract

In this paper, we discuss minimization of multiplicative labeling for some families of Graphs. A function f is called a minimization of multiplicative labeling of a graph G with q edges, if f is a bijective function from the vertices of G to the set {1,2,3,……. } p such that when each edge uv is assigned the label f uv f u f v f u f v ( ) ( )* ( ) min{ ( ), ( )} = − , then the resulting edge labels are distinct numbers. We investigated some families of graphs such as slingshot, stair, stethoscope, spectacles which admits minimization of multiplicative labeling.