A Note on 1-Perfect Codes in Distance Balanced Graphs

AuthorsM. Alaeiyan-H. Kharazi-R. Kahkeshani-H. Shabani
Conference TitleInternational Conference on Combinatorics, Cryptography and Computation
Holding Date of Conference2016-9-1
Event Placeنور
PresentationSPEECH
Conference LevelInternational Conferences

Abstract

In this paper, we investigate the existence of the 1-perfect codes in some classes of distance balanced graphs. Some results about the existence of 1-perfect codes in these graphs as in direct product of cycles, the second power of the graphs and the line graphs are collected.