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

Зап. научн. сем. ПОМИ, 2022, том 514, страницы 167–192 (Mi znsl7248)

Классификация тотальных и регулярных графов трёхточечных множеств

В. В. Промысловabc

a Национальный исследовательский университет “Высшая школа экономики”, Москва, 101000, Россия
b Московский государственный университет имени М. В. Ломоносова, Москва, 119991, Россия
c Московский Центр фундаментальной и прикладной математики, Москва, 119991, Россия

Аннотация: Тотальным графом кольца квадратных матриц над полем называется граф, множеством вершин которого являются сами матрицы, а ребра соединяют в точности те матрицы, сумма которых вырождена. Регулярным графом кольца матриц называется его подграф, порожденный множеством невырожденных матриц. В работе исследована структура тотальных и регулярных графов множеств из трех элементов над полями нулевой характеристики, а сами графы классифицированы с точностью до изоморфизма. Библ. – 13 назв.

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

УДК: 519.174

Поступило: 06.10.2022



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


© МИАН, 2024