RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2010, том 16, номер 3, страницы 78–87 (Mi timm577)

Эта публикация цитируется в 5 статьях

Об автоморфизмах 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)$. Изучен случай, когда подграф неподвижных точек автоморфизма простого порядка такого графа является пустым, кликой или кокликой.

Ключевые слова: сильно регулярный граф, автоморфизм графа.

УДК: 519.17+512.54

Поступила в редакцию: 25.12.2009



Реферативные базы данных:


© МИАН, 2024