|
Труды Института математики и механики УрО РАН, 2011, том 17, номер 1, страницы 294–298
(Mi timm690)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О графах Деза с параметрами треугольных графов
Л. В. Шалагинов Челябинский государственный университет
Аннотация:
Графом Деза с параметрами $(v,k,b,a)$, где $b\ge a$, называется граф на $v$ вершинах, степень каждой вершины которого равна $k$ и любые две вершины имеют $a$ или $b$ общих смежных. Сильно регулярным графом с параметрами $(v,k,\lambda,\mu)$ называется граф на $v$ вершинах, степень каждой вершины которого равна $k$, любые две смежные вершины имеют точно $\lambda$ общих соседей и две несмежные вершины имеют точно $\mu$ общих соседей. Точным графом Деза называется граф Деза диаметра 2, не являющийся сильно регулярным. Известно, что если сильно регулярный граф имеет инволютивный автоморфизм, который переставляет только несмежные вершины, то с его помощью можно получить граф Деза с параметрами исходного сильно регулярного графа. В работе найдены все автоморфизмы треугольных графов, удовлетворяющие вышеупомянутому условию. Оказалось, что с точностью до нумерации вершин существует ровно один такой автоморфизм. Найдены окрестности точного графа Деза, полученного с помощью этого автоморфизма. И получена характеризация этого точного графа Деза по параметрам и строению окрестностей.
Ключевые слова:
реберный граф, сильно регулярный граф, треугольный граф, граф Деза, точный граф Деза, инволютивный автоморфизм.
Поступила в редакцию: 07.09.2010
Образец цитирования:
Л. В. Шалагинов, “О графах Деза с параметрами треугольных графов”, Тр. ИММ УрО РАН, 17, № 1, 2011, 294–298
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm690 https://www.mathnet.ru/rus/timm/v17/i1/p294
|
Статистика просмотров: |
Страница аннотации: | 497 | PDF полного текста: | 147 | Список литературы: | 68 | Первая страница: | 5 |
|