@article{БЕНЕДИКТОВИЧ В. И.2016-10-28,
author = { БЕНЕДИКТОВИЧ В. И.},
title = {НЕПЕРЕСЕКАЮЩИЕСЯ КОНФИГУРАЦИИ В ДОПОЛНЕНИЯХ ГЕОМЕТРИЧЕСКИХ ГРАФОВ И ДИЗЪЮНКТНАЯ СОВМЕСТИМОСТЬ},
year = {2016},
publisher = {NP «NEICON»},
abstract = {В работе для произвольного непересекающегося совершенного паросочетания за время O(n4 log n) строится дизъюнктно совместимое остовное дерево максимальной степени вершин не больше 4. Получен критерий существования непересекающегося совершенного паросочетания в дополнении звезды порядка меньше 2n в K2n. Доказано существование непересекающегося совершенного паросочетания в дополнении дерева порядка (n + 1) в K2n с числом внутренних вершин, не превышающим (n – 1).},
URL = {https://www.academjournals.by/publication/2910},
eprint = {https://www.academjournals.by/files/2893},
journal = {Доклады Национальной академии наук Беларуси},
}