English

Graphs and codes produced by a new method for dividing a natural number by two

Discrete Mathematics 2020-03-04 v1

Abstract

In this paper, we introduce a new method which we call it MZ-method, for dividing a natural number xx by two and then we use graph as a model to show MZ-algorithm. Applying (recursively) kk-times of the MZ-method for the number xx, produces a graph with unique structure that is denoted by Gk(x)G_k(x). We investigate the structure of Gk(x)G_k(x). Also from the natural number xx and graph Gk(x)G_k(x) we produce codes which are important and applicable in the information security and cryptography.

Cite

@article{arxiv.2003.01691,
  title  = {Graphs and codes produced by a new method for dividing a natural number by two},
  author = {M. Zeynali Azim and M. A. Jabraeil Jamali and B. Anari and S. Alikhani and S. Akbarpour},
  journal= {arXiv preprint arXiv:2003.01691},
  year   = {2020}
}

Comments

14 pages, 13 pages

R2 v1 2026-06-23T14:02:34.312Z