Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Гусев В.В.
Игра вершинного покрытия графа
Аннотация:
В работе рассматривается задача нахождения значимости вершин в вершинном покрытии графа на основе его топологии. Вычислен индекс Шепли-Шубика в кооперативной игре вершинного покрытия для некоторых классов графов.