О несуществовании сильно регулярных графов с параметрами (486, 165, 36, 66)
Абстракт
Доведено, що регулярний граф із параметрами (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.
Повний текст