АВТОМОРФИЗМЫ СИЛЬНО РЕГУЛЯРНОГО ГРАФА С ПАРАМЕТРАМИ (1305,440,115,165)

Александр Алексеевич Махнев, Дмитрий Викторович Падучих, Мадина Мухатдиновна Хамгокова

Результат исследований: Вклад в журналСтатья

Аннотация

Граф называется -изорегулярным, если для любого и любого -вершинного подмножества число зависит только от изоморфного типа подграфа, индуцированного . Граф на вершинах называется абсолютно изорегулярным, если он является -изорегулярным. Известно, что каждый -изорегулярный граф является абсолютно изорегулярным, и такие графы полностью описаны. Каждый точно -изорегулярный граф является псевдогеометрическим графом для pG или дополнительным графом к нему. Через Izo() обозначим псевдогеометрический граф для pG. Для бесконечного множества значений () графы Izo() не существуют. Существование Izo() неизвестно. В данной работе найдены возможные автоморфизмы окрестности ребра из Izo().
Переведенное названиеAutomorphisms of strongly regular graphs with parameters (1305,440,115,165)
Язык оригиналаРусский
Страницы (с-по)232-242
Число страниц11
ЖурналТруды института математики и механики УрО РАН
Том23
Номер выпуска4
DOI
СостояниеОпубликовано - 2017

ГРНТИ

  • 27.45.00 Комбинаторный анализ. Теория графов

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «АВТОМОРФИЗМЫ СИЛЬНО РЕГУЛЯРНОГО ГРАФА С ПАРАМЕТРАМИ (1305,440,115,165)». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать