Title of article :
Investigating 1-perfect code using Dominating set
Author/Authors :
Halataei, Fatemeh Faculty of Mathematics, Statistics, and Computer Science - Semnan University, Semnan , Mohammadian, saeed Faculty of Mathematics, Statistics, and Computer Science - Semnan University, Semnan
Pages :
5
From page :
479
To page :
483
Abstract :
In this article, we investigate the relation between dominating sets and 1-perfect codes. We also study perfect colorings of some Johnson graphs in two colors using linear programming problem.
Keywords :
Perfect 2-coloring , 1- perfect code , Dominating set , Johnson graph
Journal title :
International Journal of Nonlinear Analysis and Applications
Serial Year :
2021
Record number :
2701619
Link To Document :
بازگشت