Сибирский журнал исследования операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский журнал исследования операций, 1994, том 1, выпуск 4, страницы 7–21 (Mi da497)  
О наименьших независимых доминирующих множествах в графах

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

Институт математики им. С. Л. Соболева СО РАН
PDF полного текста (1317 kB)
Аннотация: Для различных классов графов получены верхние оценки отношения мощности наименьшего независимого доминирующего множества к мощности наименьшего доминирующего множества графа. В некоторых случаях доказана неулучшаемость этих оценок.
Ил. 5, библиогр. 3
Статья поступила: 22.08.1994
Реферативные базы данных:
УДК: 519.17
Образец цитирования: Н. И. Глебов, А. В. Косточка, “О наименьших независимых доминирующих множествах в графах”, Сиб. журн. исслед. опер., 1:4 (1994), 7–21
Цитирование в формате AMSBIB
\RBibitem{GleKos94}
\by Н.~И.~Глебов, А.~В.~Косточка
\paper О~наименьших независимых доминирующих множествах в~графах
\jour Сиб. журн. исслед. опер.
\yr 1994
\vol 1
\issue 4
\pages 7--21
\mathnet{http://mi.mathnet.ru/da497}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1340147}
\zmath{https://zbmath.org/?q=an:0839.05054}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da497
  • https://www.mathnet.ru/rus/da/v1/i4/p7
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024