|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О графах с вершинами двух цветов и группах с 3-транспозициями
А. И. Созутов, И. О. Александрова Институт математики и фундаментальной информатики Сибирского федерального университета, г. Красноярск
Аннотация:
Рассматриваются помеченные неориентированные графы
без петель и кратных ребер с вершинами, окрашенными в два цвета.
Раскраска графа $\Gamma_n$ называется нечетносвязной, если
после удаления вершин первого цвета (и инцидентных им ребер) граф распадается
на нечетное число связных компонент. Для определенных серий вложенных друг в
друга графов $\Gamma_n$ найдена общая формула числа $t_n$ нечетносвязных
раскрасок, зависящая от двух параметров. В случаях, когда
два графа серии могут быть интепретированы
как графы Кокстера подходящих групп с 3-транспозициями, получены конкретные формулы
для чисел $t_n$.
Ключевые слова:
помеченный граф, раскраска графа, производящая функция, граф Кокстера, группа с 3-транспозициями.
Полный текст:
PDF файл (142 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
Тип публикации:
Статья
УДК:
512.54, 519.17 Поступила в редакцию: 27.08.2015
Образец цитирования:
А. И. Созутов, И. О. Александрова, “О графах с вершинами двух цветов и группах с 3-транспозициями”, Тр. ИММ УрО РАН, 22, № 1, 2016, 257–262
Цитирование в формате AMSBIB
\RBibitem{SozAle16}
\by А.~И.~Созутов, И.~О.~Александрова
\paper О графах с вершинами двух цветов и группах с 3-транспозициями
\serial Тр. ИММ УрО РАН
\yr 2016
\vol 22
\issue 1
\pages 257--262
\mathnet{http://mi.mathnet.ru/timm1278}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3497202}
\elib{https://elibrary.ru/item.asp?id=25655615}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/timm1278 http://mi.mathnet.ru/rus/timm/v22/i1/p257
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
А. И. Созутов, В. М. Синицин, “О графах Кокстера групп с симплектическими 3-транспозициями”, Тр. ИММ УрО РАН, 22, № 3, 2016, 251–258
|
Просмотров: |
Эта страница: | 164 | Полный текст: | 44 | Литература: | 47 | Первая стр.: | 33 |
|