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

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

doi:10.21538/0134-4889-2017-23-4-232-242

АВТОМОРФИЗМЫ СИЛЬНО РЕГУЛЯРНОГО ГРАФА С ПАРАМЕТРАМИ (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	https://doi.org/10.21538/0134-4889-2017-23-4-232-242
Состояние	Опубликовано - 2017

ГРНТИ

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

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

Перечень ВАК

Ссылки

10.21538/0134-4889-2017-23-4-232-242

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

Цитировать

Махнев, Александр Алексеевич ; Падучих, Дмитрий Викторович ; Хамгокова, Мадина Мухатдиновна. / АВТОМОРФИЗМЫ СИЛЬНО РЕГУЛЯРНОГО ГРАФА С ПАРАМЕТРАМИ (1305,440,115,165). В: Труды института математики и механики УрО РАН. 2017 ; Том 23, № 4. стр. 232-242.

@article{df6e22eadd8642fcaffaf5a386193010,

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

abstract = "Граф называется -изорегулярным, если для любого и любого -вершинного подмножества число зависит только от изоморфного типа подграфа, индуцированного . Граф на вершинах называется абсолютно изорегулярным, если он является -изорегулярным. Известно, что каждый -изорегулярный граф является абсолютно изорегулярным, и такие графы полностью описаны. Каждый точно -изорегулярный граф является псевдогеометрическим графом для pG или дополнительным графом к нему. Через Izo() обозначим псевдогеометрический граф для pG. Для бесконечного множества значений () графы Izo() не существуют. Существование Izo() неизвестно. В данной работе найдены возможные автоморфизмы окрестности ребра из Izo().",

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

year = "2017",

doi = "10.21538/0134-4889-2017-23-4-232-242",

language = "Русский",

volume = "23",

pages = "232--242",

journal = "Труды института математики и механики УрО РАН",

issn = "0134-4889",

publisher = "Институт математики и механики им. Н.Н. Красовского УрО РАН",

number = "4",

}

АВТОМОРФИЗМЫ СИЛЬНО РЕГУЛЯРНОГО ГРАФА С ПАРАМЕТРАМИ (1305,440,115,165). / Махнев, Александр Алексеевич; Падучих, Дмитрий Викторович; Хамгокова, Мадина Мухатдиновна.

В: Труды института математики и механики УрО РАН, Том 23, № 4, 2017, стр. 232-242.

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

TY - JOUR

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

AU - Махнев, Александр Алексеевич

AU - Падучих, Дмитрий Викторович

AU - Хамгокова, Мадина Мухатдиновна

PY - 2017

Y1 - 2017

N2 - Граф называется -изорегулярным, если для любого и любого -вершинного подмножества число зависит только от изоморфного типа подграфа, индуцированного . Граф на вершинах называется абсолютно изорегулярным, если он является -изорегулярным. Известно, что каждый -изорегулярный граф является абсолютно изорегулярным, и такие графы полностью описаны. Каждый точно -изорегулярный граф является псевдогеометрическим графом для pG или дополнительным графом к нему. Через Izo() обозначим псевдогеометрический граф для pG. Для бесконечного множества значений () графы Izo() не существуют. Существование Izo() неизвестно. В данной работе найдены возможные автоморфизмы окрестности ребра из Izo().

AB - Граф называется -изорегулярным, если для любого и любого -вершинного подмножества число зависит только от изоморфного типа подграфа, индуцированного . Граф на вершинах называется абсолютно изорегулярным, если он является -изорегулярным. Известно, что каждый -изорегулярный граф является абсолютно изорегулярным, и такие графы полностью описаны. Каждый точно -изорегулярный граф является псевдогеометрическим графом для pG или дополнительным графом к нему. Через Izo() обозначим псевдогеометрический граф для pG. Для бесконечного множества значений () графы Izo() не существуют. Существование Izo() неизвестно. В данной работе найдены возможные автоморфизмы окрестности ребра из Izo().

UR - https://elibrary.ru/item.asp?id=30646722

UR - https://elibrary.ru/item.asp?id=30713976&

U2 - 10.21538/0134-4889-2017-23-4-232-242

DO - 10.21538/0134-4889-2017-23-4-232-242

M3 - Статья

VL - 23

SP - 232

EP - 242

JO - Труды института математики и механики УрО РАН

JF - Труды института математики и механики УрО РАН

SN - 0134-4889

IS - 4

ER -