Том 1, номер 4, 1994 г., Стр. 7-21
УДК 519.17
Н. И. Глебов, А. В. Косточка
О наименьших независимых доминирующих множествах в графах
Аннотация:
Для различных классов графов получены верхние оценки отношения мощности наименьшего независимого доминирующего множества к мощности наименьшего доминирующего множества графа. В некоторых случаях доказана неулучшаемость этих оценок.
Ил. 5, библиогр. 3.
Глебов Н. И. 1
Косточка А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 22 августа 1994 г.
|