Manuscript Title:

GRAY CODE HAMMING DISTANCE LABELING ON GRAPHS

Author:

S.SEETHALAKSHMI, K.THIRUSANGU, E.ESAKKIAMMAL

DOI Number:

DOI:10.5281/zenodo.10559850

Published : 2024-01-10

About the author(s)

1. S.SEETHALAKSHMI - Department of Mathematics, R.V. Govt. Arts College, Chengalpattu, Chennai, India.
2. K.THIRUSANGU - Department of Mathematics, S.I.V.E.T. College, Gowrivakkam, Chennai, India.
3. E.ESAKKIAMMAL - Department of Mathematics, S.I.V.E.T. College, Gowrivakkam, Chennai, India.

Full Text : PDF

Abstract

Computers store data in the form of bit or binary digits. Gray code is a reflected binary code, which is an ordering of the binary numeral system such that two successive values differ by only one bit (binary digit). The hamming distance is a metric used to compare two binary strings of equal length and is defined as the number of bit positions in which the two binary strings differ. The hamming distance between two binary strings 𝑎 and b of equal length is denoted by hd(𝑎, b). It is used for error detection in data transmission and in coding theory. In this paper, we define a new labeling called gray code hamming distance labeling. The existence of gray code hamming distance labeling of M- join of Comb graph, H- graph, and Twig graph were discussed and their gray code hamming distance number were obtained.


Keywords

Gray Code Hamming Distance Labeling , Gray Code Hamming Distance Number, M-join of Comb Graph, M-join of H-graph, M-join of Twig Graph.