Совершенные паросочетания и полиматроиды
Показано, что произвольный граф содержит совершенное паросочетание тогда и только тогда, когда специально определенный вектор является базой расширенного полиматроида, описанного субмодулярной функцией, определенной на подмножествах множества вершин. На базе этого факта можно применять различные алг...
Збережено в:
Дата: | 2017 |
---|---|
Автор: | Шарифов, Ф.А. |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
Назва видання: | Кибернетика и системный анализ |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144795 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Совершенные паросочетания и полиматроиды / Ф.А. Шарифов // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 113–119. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Нахождение максимального разреза гриди алгоритмом
за авторством: Шарифов, Ф.А.
Опубліковано: (2018) -
Разрезы в неориентированных графах. II
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020) -
Разрезы в неориентированных графах. I
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020) -
Совершенные паросочетания и расширенный полиматроид
за авторством: Шарифов, Ф.А.
Опубліковано: (2008) -
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2019)