RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

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

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

В. Э. Зверович, И. Э. Зверович, Р. И. Тышкевич


Аннотация: Пусть $IG$ – система всех независимых подмножеств вершин графа $G$. Изучаются два класса графов – графы, для которых $IG$ есть объединение систем независимых множеств двух матроидов, и графы, для которых $IG$ представляется в виде пересечения систем независимых множеств двух матроидов. Первый из этих классов охарактеризован в терминах запрещенных порожденных подграфов. Для второго доказана его изоморфная полнота.

УДК: 519.1

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



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


© МИАН, 2024