ГРАФ С МАССИВОМ ПЕРЕСЕЧЕНИЙ {18,15,1;1,5,18} НЕ ЯВЛЯЕТСЯ ВЕРШИННО СИММЕТРИЧНЫМ

Konstantin Sergeevich Efimov

doi:10.21538/0134-4889-2018-24-3-62-67

ГРАФ С МАССИВОМ ПЕРЕСЕЧЕНИЙ {18,15,1;1,5,18} НЕ ЯВЛЯЕТСЯ ВЕРШИННО СИММЕТРИЧНЫМ

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

Аннотация

А.А. Махнев и В.П. Буриченко нашли возможные массивы пересечений дистанционно регулярных локально циклических графов с числом вершин, не большим 1000. Ими была предложена программа исследования реберно симметричных графов с указанными массивами пересечений. Окрестность вершины в таком графе является объединением изолированных многоугольников. В работе изучаются автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений {18, 15, 1; 1, 5, 18}. В частности, доказано, что группа автоморфизмов этого графа действует интразитивно на множестве вершин.

Переведенное название	A graph with intersection array {18, 15, 1; 1, 5, 18} is not vertex-symmetric
Язык оригинала	Русский
Страницы (с-по)	62-67
Число страниц	6
Журнал	Труды института математики и механики УрО РАН
Том	24
Номер выпуска	3
DOI	https://doi.org/10.21538/0134-4889-2018-24-3-62-67
Состояние	Опубликовано - 2018

Предметные области WoS

Математика, Прикладная

ГРНТИ

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

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

Перечень ВАК

Ссылки

10.21538/0134-4889-2018-24-3-62-67

Цитировать

@article{6463c14f9e84469193e1b97557fdc454,

title = "ГРАФ С МАССИВОМ ПЕРЕСЕЧЕНИЙ {18,15,1;1,5,18} НЕ ЯВЛЯЕТСЯ ВЕРШИННО СИММЕТРИЧНЫМ",

abstract = "А.А. Махнев и В.П. Буриченко нашли возможные массивы пересечений дистанционно регулярных локально циклических графов с числом вершин, не большим 1000. Ими была предложена программа исследования реберно симметричных графов с указанными массивами пересечений. Окрестность вершины в таком графе является объединением изолированных многоугольников. В работе изучаются автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений {18, 15, 1; 1, 5, 18}. В частности, доказано, что группа автоморфизмов этого графа действует интразитивно на множестве вершин.",

keywords = "distance-regular graph, graph automorphism",

author = "Efimov, {Konstantin Sergeevich}",

year = "2018",

doi = "10.21538/0134-4889-2018-24-3-62-67",

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

volume = "24",

pages = "62--67",

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

issn = "0134-4889",

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

number = "3",

}

ГРАФ С МАССИВОМ ПЕРЕСЕЧЕНИЙ {18,15,1;1,5,18} НЕ ЯВЛЯЕТСЯ ВЕРШИННО СИММЕТРИЧНЫМ. / Efimov, Konstantin Sergeevich.

В: Труды института математики и механики УрО РАН, Том 24, № 3, 2018, стр. 62-67.

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

TY - JOUR

T1 - ГРАФ С МАССИВОМ ПЕРЕСЕЧЕНИЙ {18,15,1;1,5,18} НЕ ЯВЛЯЕТСЯ ВЕРШИННО СИММЕТРИЧНЫМ

AU - Efimov, Konstantin Sergeevich

PY - 2018

Y1 - 2018

N2 - А.А. Махнев и В.П. Буриченко нашли возможные массивы пересечений дистанционно регулярных локально циклических графов с числом вершин, не большим 1000. Ими была предложена программа исследования реберно симметричных графов с указанными массивами пересечений. Окрестность вершины в таком графе является объединением изолированных многоугольников. В работе изучаются автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений {18, 15, 1; 1, 5, 18}. В частности, доказано, что группа автоморфизмов этого графа действует интразитивно на множестве вершин.

AB - А.А. Махнев и В.П. Буриченко нашли возможные массивы пересечений дистанционно регулярных локально циклических графов с числом вершин, не большим 1000. Ими была предложена программа исследования реберно симметричных графов с указанными массивами пересечений. Окрестность вершины в таком графе является объединением изолированных многоугольников. В работе изучаются автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений {18, 15, 1; 1, 5, 18}. В частности, доказано, что группа автоморфизмов этого графа действует интразитивно на множестве вершин.

KW - distance-regular graph

KW - graph automorphism

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000451634900007

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

U2 - 10.21538/0134-4889-2018-24-3-62-67

DO - 10.21538/0134-4889-2018-24-3-62-67

M3 - Статья

VL - 24

SP - 62

EP - 67

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

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

SN - 0134-4889

IS - 3

ER -