О несуществовании сильно регулярных графов с параметрами (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)) не існує.

Завантаження

Опубліковано

25.07.2002

Номер

Том 54 № 7 (2002)

Розділ

Статті

Як цитувати

Махнев, А. А. “О несуществовании сильно регулярных графов с параметрами (486, 165, 36, 66)”. Український математичний журнал, vol. 54, no. 7, July 2002, pp. 941-9, https://umj.imath.kiev.ua/index.php/umj/article/view/4130.