Investigating ۱-perfect code using Dominating set

In this article, we investigate the relation between dominating sets and ۱-perfect codes. We also study perfect colorings of some Johnson graphs in two colors using linear programming problem.

کلیدواژه ها:

Perfect ۲-coloring ، ۱- perfect code ، dominating set ، Johnson graph