18787

۱۸۷۸۷

۲ رنگ آميزي هاي تام گراف هاي جانسون

كارشناسي ارشد

رياضي محض - جبر

دي ماه ۱۳۹۶

دكتر علائيان

دكتر حسيني پور

رياضي

1397/02/18

5/8/2018 12:00:00 AM

Abstract In this thesis the parameter matrices are enumerated of all perfect 2-colorings of the Johnson graphs J(6; 3), J(8; 3) and J(8; 4), and several constructions are presented for perfect 2-coloring of J(2w;w) and J(2m; 3). The concept of a perfect coloring generalizes the concept of completely regular code introduced by P. Delsarte. The problem of existence of similar structures in Johnson graphs is closely related to the problem of existence of completely regular codes in Johnson graph and, in particular, to the Delsarte conjecture on the nonexistence of nontrivial perfect codes in Johnson graphs, the problem of existence of block designs, and other well-known problems. ۵۵