RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

2018, том 475

| Общая информация | Содержание |


Комбинаторика и теория графов. X


Структура ориентированных лесов минимального веса: родственные леса и неравенства выпуклости
В. А. Буслов
5
О стягиваемых 5-вершинных подграфах трёхсвязного графа
Н. Ю. Власова
22
О структуре трёхсвязного графа. 2
Д. В. Карпов
41
Об остовных деревьях без вершин степени 2 в плоских триангуляциях
Д. В. Карпов
93
О некоторых перечислительных задачах лямбда-исчисления
Е. С. Краско, И. Н. Лабутин, Д. Н. Москвин, А. В. Омельченко, А. И. Храбров
99
On the complexity of unique Circuit SAT
A. A. Lialina
122
О критических трехсвязных графах ровно с двумя вершинами степени 3. Часть 2
А. В. Пастор
137
О хроматических числах, соответствующих экспоненциально рамсеевским множествам
А. А. Сагдеев
174


© МИАН, 2025