Инварианты связных графов и векторные пространства циклов и разрезов

Марченко, Л.Н.; Подгорная, В.В.; Близнец, И.В.

Инварианты связных графов и векторные пространства циклов и разрезов

Марченко, Л.Н., Подгорная, В.В., Близнец, И.В.

Дата публикации: 2018

Дата публикации в реестре: 2020-03-02T17:12:53Z

Аннотация:

Представлены результаты применения свойств векторного пространства простых циклов графа и их реберно-непересекающихся объединений и векторного пространства разрезов графа и их реберно-непересекающихся объединений для решения задачи распознавания изоморфизма простых связных графов. При установлении взаимнооднозначного соответствия между множествами вершин изоморфных графов использовался дивизимный алгоритм классификации.

Ключевые слова:
связный граф, базисный цикл графа, базисный разрез, расстояние Хемминга, классификация вершин

Тип: Article

Права: open access