Игра вершинного покрытия графа

Гусев В.В.

Аннотация:

В работе рассматривается задача нахождения значимости вершин в вершинном покрытии графа на основе его топологии. Вычислен индекс Шепли-Шубика в кооперативной игре вершинного покрытия для некоторых классов графов.

Ключевые слова:

графы, вершинное покрытие

Язык публикации: русский, страниц: 3 (с. 186-188)

Полный текст на русском языке:

Список цитирующих публикаций:

Экспорт ссылки на публикацию в формате:

Сведения об авторах:

Гусев Василий Васильевич, ,

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