RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Сиб. журн. исслед. опер., 1994, том 1, выпуск 4, страницы 7–21 (Mi da497)

О наименьших независимых доминирующих множествах в графах

Н. И. Глебов, А. В. Косточка

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Для различных классов графов получены верхние оценки отношения мощности наименьшего независимого доминирующего множества к мощности наименьшего доминирующего множества графа. В некоторых случаях доказана неулучшаемость этих оценок.
Ил. 5, библиогр. 3

УДК: 519.17

Статья поступила: 22.08.1994



Реферативные базы данных:


© МИАН, 2024