Strongly Multiplicative Cayley graphs

Abstract

A graph with n vertices isstronglymultiplicativeif the vertices of G can be labelled with distinct integers 1,2,3,…,n such that the labels induced on the edge by the product of the end vertices are distinct.We proved that the Cayley graph on cyclic and dihedral groups with specified generating sets admits strongly multiplicative labeling.