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

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

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



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






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


Математические заметки, 2000, том 67, выпуск 1, страницы 52–56
DOI: https://doi.org/10.4213/mzm813
(Mi mzm813)
 

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Характеризация хорошо укрытых графов в терминах запрещенных костабильных подграфов

И. Э. Зверович

Белорусский государственный университет
Список литературы:
Аннотация: Граф называется хорошо укрытым, если каждое максимальное независимое множество является наибольшим. Пусть $I$ – независимое множество (возможно, пустое) в графе $G$. Подграф графа $G$, полученный удалением множества $I$ вместе с окрестностью, называется костабильным. Получена характеризация класса хорошо укрытых графов в терминах минимального множества запрещенных костабильных подграфов. Из нее вытекают характеризации известных подклассов класса хорошо укрытых графов и существование полиномиального алгоритма распознавания хорошо укрытых графов с ограниченными степенями вершин.
Библиография: 8 названий.
Поступило: 02.12.1997
Исправленный вариант: 15.04.1999
Англоязычная версия:
Mathematical Notes, 2000, Volume 67, Issue 1, Pages 41–44
DOI: https://doi.org/10.1007/BF02675790
Реферативные базы данных:
УДК: 519.1
Образец цитирования: И. Э. Зверович, “Характеризация хорошо укрытых графов в терминах запрещенных костабильных подграфов”, Матем. заметки, 67:1 (2000), 52–56; Math. Notes, 67:1 (2000), 41–44
Цитирование в формате AMSBIB
\RBibitem{Zve00}
\by И.~Э.~Зверович
\paper Характеризация хорошо укрытых графов в~терминах запрещенных костабильных
подграфов
\jour Матем. заметки
\yr 2000
\vol 67
\issue 1
\pages 52--56
\mathnet{http://mi.mathnet.ru/mzm813}
\crossref{https://doi.org/10.4213/mzm813}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1763546}
\zmath{https://zbmath.org/?q=an:0971.05085}
\transl
\jour Math. Notes
\yr 2000
\vol 67
\issue 1
\pages 41--44
\crossref{https://doi.org/10.1007/BF02675790}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000087487800006}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm813
  • https://doi.org/10.4213/mzm813
  • https://www.mathnet.ru/rus/mzm/v67/i1/p52
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:319
    PDF полного текста:202
    Список литературы:46
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024