|
Дискретная математика, 1990, том 2, выпуск 2, страницы 82–88
(Mi dm852)
|
|
|
|
Графы с матроидным числом, не превышающим 2
В. Э. Зверович, И. Э. Зверович, Р. И. Тышкевич
Аннотация:
Пусть $IG$ – система всех независимых подмножеств вершин графа $G$. Изучаются два класса графов – графы, для которых $IG$ есть объединение систем независимых множеств двух матроидов, и графы, для которых $IG$ представляется в виде пересечения систем независимых множеств двух матроидов. Первый из этих классов охарактеризован в терминах запрещенных порожденных подграфов. Для второго доказана его изоморфная
полнота.
Статья поступила: 20.06.1989
Образец цитирования:
В. Э. Зверович, И. Э. Зверович, Р. И. Тышкевич, “Графы с матроидным числом, не превышающим 2”, Дискрет. матем., 2:2 (1990), 82–88
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm852 https://www.mathnet.ru/rus/dm/v2/i2/p82
|
Статистика просмотров: |
Страница аннотации: | 360 | PDF полного текста: | 151 | Первая страница: | 2 |
|