|
Труды Института математики и механики УрО РАН, 2010, том 16, номер 3, страницы 78–87
(Mi timm577)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 6 статьях)
Об автоморфизмах 4-изорегулярных графов
А. Х. Журтовa, А. А. Махневb, М. С. Нироваa a Кабардино-Балкарский гос. ун-т
b Ин-т математики и механики УрО РАН
Аннотация:
Граф $\Gamma$ называется $t$-изорегулярным, если для любого $i\le t$ число соседей $i$-вершинного подграфа $\Delta$ зависит только от изоморфного типа $\Delta$. Известно, что с точностью до перехеда к дополнительному графу 4-изорегулярный граф является полным многодольным графом $K_{m\times n}$, пятиугольником, $3\times3$ решеткой или псевдогеометрическим графом для $pG_r(2r,(2r-1)(r+1)^2)$. В работе найдены формулы для характеров автоморфизмов сильно регулярных подграфов псевдогеометрического графа для $pG_r(2r,(2r-1)(r+1)^2)$. Изучен случай, когда подграф неподвижных точек автоморфизма простого порядка такого графа является пустым, кликой или кокликой.
Ключевые слова:
сильно регулярный граф, автоморфизм графа.
Поступила в редакцию: 25.12.2009
Образец цитирования:
А. Х. Журтов, А. А. Махнев, М. С. Нирова, “Об автоморфизмах 4-изорегулярных графов”, Тр. ИММ УрО РАН, 16, № 3, 2010, 78–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm577 https://www.mathnet.ru/rus/timm/v16/i3/p78
|
Статистика просмотров: |
Страница аннотации: | 323 | PDF полного текста: | 85 | Список литературы: | 53 |
|