"Записки научных семинаров ПОМИ"
Том 514, стр. 167-192
Классификация тотальных и регулярных графов трёхточечных множеств
В. В. Промыслов
Национальный исследовательский университет
``Высшая школа экономики'', Москва, 101000, Россия;
Московский государственный университет имени М. В. Ломоносова,
Москва, 119991, Россия;
Московский Центр фундаментальной и прикладной математики,
Москва, 119991, Россия
valentin.promyslov@gmail.com
- Аннотация:
Тотальным графом кольца квадратных матриц над полем называется граф, множеством вершин которого являются сами матрицы, а ребра соединяют в точности те матрицы, сумма которых вырождена. Регулярным графом кольца матриц называется его подграф, порожденный множеством невырожденных матриц.
В работе исследована структура тотальных и регулярных графов множеств из трех элементов над полями нулевой характеристики, а сами графы классифицированы с точностью до изоморфизма.
Библ. -- 13 назв.
- Ключевые слова: регулярный граф кольца матриц, тотальный граф кольца матриц, классификация графов с точностью до изоморфизма
[regular graph of the matrix ring, total graph of the matrix ring, classification of graphs up to isomorphism]
Полный текст(.pdf)