|
Вестник Московского университета. Серия 1: Математика. Механика, 2021, номер 6, страницы 21–26
(Mi vmumm4435)
|
|
|
|
Математика
Поведение бинарного ранга графа при добавлении вершин и ребер
С. Ю. Безгодова, Д. П. Ильютко Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассматривается вопрос изменения бинарного ранга матрицы смежности простого графа при добавлении вершин и некоторых ребер. Количество ребер, появляющихся после добавления вершины, не является постоянной величиной.
Ключевые слова:
граф, бинарный ранг.
Поступила в редакцию: 12.05.2021
Образец цитирования:
С. Ю. Безгодова, Д. П. Ильютко, “Поведение бинарного ранга графа при добавлении вершин и ребер”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 6, 21–26; Moscow University Mathematics Bulletin, 76:6 (2021), 259–265
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm4435 https://www.mathnet.ru/rus/vmumm/y2021/i6/p21
|
Статистика просмотров: |
Страница аннотации: | 59 | PDF полного текста: | 27 | Список литературы: | 19 | Первая страница: | 6 |
|