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

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

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



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






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


Дискретная математика, 1990, том 2, выпуск 2, страницы 82–88 (Mi dm852)  

Графы с матроидным числом, не превышающим 2

В. Э. Зверович, И. Э. Зверович, Р. И. Тышкевич
Аннотация: Пусть $IG$ – система всех независимых подмножеств вершин графа $G$. Изучаются два класса графов – графы, для которых $IG$ есть объединение систем независимых множеств двух матроидов, и графы, для которых $IG$ представляется в виде пересечения систем независимых множеств двух матроидов. Первый из этих классов охарактеризован в терминах запрещенных порожденных подграфов. Для второго доказана его изоморфная полнота.
Статья поступила: 20.06.1989
Реферативные базы данных:
УДК: 519.1
Образец цитирования: В. Э. Зверович, И. Э. Зверович, Р. И. Тышкевич, “Графы с матроидным числом, не превышающим 2”, Дискрет. матем., 2:2 (1990), 82–88
Цитирование в формате AMSBIB
\RBibitem{ZveZveTys90}
\by В.~Э.~Зверович, И.~Э.~Зверович, Р.~И.~Тышкевич
\paper Графы с~матроидным числом, не превышающим~2
\jour Дискрет. матем.
\yr 1990
\vol 2
\issue 2
\pages 82--88
\mathnet{http://mi.mathnet.ru/dm852}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1072025}
\zmath{https://zbmath.org/?q=an:0744.05072}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm852
  • https://www.mathnet.ru/rus/dm/v2/i2/p82
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:360
    PDF полного текста:151
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024