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

ПДМ, 2015, номер 1(27), страницы 96–104 (Mi pdm497)

Прикладная теория графов

О представлении графов в виде группоидов специального вида

М. Н. Назаров

Национальный исследовательский университет "МИЭТ", г. Москва, Россия

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

Ключевые слова: алгебраическая теория графов, группоид графа, конгруэнции на графе, идеалы графа, компактное хранение графа.

УДК: 519.171.2+519.175



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


© МИАН, 2024