|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Симметрические расширения графов
Е. А. Негановаa, В. И. Трофимовab a Институт математики и механики УрО РАН, г. Екатеринбург
b Уральский федеральный университет, г. Екатеринбург
Аннотация:
Исследуются симметрические расширения графов, причем особое внимание уделяется симметрическим и
$\operatorname{Aut}_{0}(\Lambda^{d})$-симметрическим расширениям $d$-мерных решеток $\Lambda^{d}$ посредством конечных графов. Рассматриваемые вопросы представляют интерес для теории групп и теории графов, а также могут представлять интерес для кристаллографии и некоторых разделов физики.
Доказывается существование связного локально конечного графа, имеющего бесконечное число симметрических расширений посредством фиксированного конечного графа. С другой стороны, в ряде представляющих
интерес случаев доказывается конечность числа симметрических и $\operatorname{Aut}_{0}(\Lambda^{d})$-симметрических расширений $d$-мерной решетки $\Lambda^{d}$ посредством конечного графа. Кроме того, для каждого целого положительного числа $d$ строятся все $\operatorname{Aut}_{0}(\Lambda^{d})$-симметрические расширения $d$-мерной решетки $\Lambda^{d}$ посредством графов с двумя вершинами.
Библиография: 15 наименований.
Ключевые слова:
симметрическое расширение графов, граф Кэли группы, $d$-мерная решетка, автоморфизмы графа.
Поступило в редакцию: 01.10.2012
Образец цитирования:
Е. А. Неганова, В. И. Трофимов, “Симметрические расширения графов”, Изв. РАН. Сер. матем., 78:4 (2014), 175–206; Izv. Math., 78:4 (2014), 809–835
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im8054https://doi.org/10.4213/im8054 https://www.mathnet.ru/rus/im/v78/i4/p175
|
|