Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Гусев В.В.
Игра вершинного покрытия графа
Аннотация:
В работе рассматривается задача нахождения значимости вершин в вершинном покрытии графа на основе его топологии. Вычислен индекс Шепли-Шубика в кооперативной игре вершинного покрытия для некоторых классов графов.
Ключевые слова:
графы, вершинное покрытие
Язык публикации: русский,  страниц: 3 (с. 186-188)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Гусев Василий Васильевич,  orcid.org/0000-0003-4682-1923Высшая школа экономики