2017
Том 69
№ 9

Всі номери

О несуществовании сильно регулярных графов с параметрами (486, 165, 36, 66)

Махнев А. А.

Повний текст (.pdf)


Абстракт

Доведено, що регулярний граф із параметрами (486, 165, 36,66) не існує. Оскільки вказані параметри є параметрами псевдогсометричного графа для $pG_2(5, 32)$, то не існують часткові геометрії $pG_2(5,32)$ і $pG_2(32,5)$. Нарешті, окіл будь-якої вершини псевдогеометричного графа для $pG_3(6, 80)$ є псевдогеометричним графом для $pG_2(5,32)$, тому псевдогеометричний граф для часткової геометрії $pG_3(6, 80)$ (тобто сильно регулярний граф із параметрами (1127,486, 165, 243)) не існує.

Англомовна версія (Springer): Ukrainian Mathematical Journal 54 (2002), no. 7, pp 1137-1146.

Зразок цитування: Махнев А. А. О несуществовании сильно регулярных графов с параметрами (486, 165, 36, 66) // Укр. мат. журн. - 2002. - 54, № 7. - С. 941-949.

Повний текст