С. Ю. Безгодова, Д. П. Ильютко, “Поведение бинарного ранга графа при добавлении вершин и ребер”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, номер 6,страницы 21

Математика

Поведение бинарного ранга графа при добавлении вершин и ребер

С. Ю. Безгодова, Д. П. Ильютко

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

Ключевые слова: граф, бинарный ранг.

УДК: 515.16+519.17

Поступила в редакцию: 12.05.2021