Abstract

In this paper we first highlight applications of Hamming distance in allied areas and further keeping applications of Hamming distance in mind we introduce the notion of Generalized Hamming graph which is generalization of the notion of Hamming graph in sense of Hamming distances. Besides this, we have studied the concept of labeling in the realm of embedding of arbitrary graph into generalized Hamming graph. Several new problems for further research are also indicated.

Keywords and Phrases

Graph labeling, Code, Hamming graph, Hamming distance, String.

A.M.S. subject classification

05C99, 05C78.

.....