"Записки научных семинаров ПОМИ"
Том 475
"Комбинаторика и теория графов. X"
редакторы Д. В. Карпов и А. В. Пастор
Contents
- Буслов В. А. Структура ориентированных лесов минимального веса: родственные леса и неравенства выпуклости ....... 5
Аннотация
Полный текст(.pdf)
- Власова Н. Ю. О стягиваемых 5-вершинных подграфах трёхсвязного графа ....... 22
Аннотация
Полный текст(.pdf)
- Карпов Д. В. О структуре трёхсвязного графа. 2 ....... 41
Аннотация
Полный текст(.pdf)
- Карпов Д. В. Об остовных деревьях без вершин степени 2 в плоских триангуляциях ....... 93
Аннотация
Полный текст(.pdf)
- Краско Е. С., Лабутин И. Н., Москвин Д. Н.,
Омельченко А. В., Храбров А. И. О некоторых перечислительных задачах лямбда-исчисления ....... 99
Аннотация
Полный текст(.pdf)
- Лялина А. А. Верхняя оценка для задачи выполнимости булевых схем с единственным выполняющим набором ....... 122
Аннотация
Полный текст(.pdf)
- Пастор А. В. О критических трехсвязных графах ровно с двумя вершинами степени 3. Часть 2 ....... 137
Аннотация
Полный текст(.pdf)
- Сагдеев А. А. О хроматических числах, соответствующих экспоненциально рамсеевским множествам ....... 174
Аннотация
Полный текст(.pdf)
-
Рефераты ....... 190
(.pdf)
Contents
- Buslov V. A. The structure of minimum-weight directed forests: related forests and convexity inequalities ....... 5
- Vlasova N. Yu. On contractible 5-vertex subgraphs of a 3-connected graph ....... 22
- Karpov D. V. On the structure of a 3-connected graph. 2 ....... 41
- Karpov D. V. On spanning trees without vertices of degree 2 in plane triangulations ....... 93
- Krasko E. S., Labutin I. N., Moskvin D. N., Omelchenko A. V., Khrabrov A. I. On some enumerative problems of lambda calculus ....... 99
- Lialina A. A. On the сomplexity of unique сircuit SAT ....... 122
- Pastor A. V. On critically 3-connected graphs with exactly two vertices of degree 3. Part 2 ....... 137
- Sagdeev A. A. On the chromatic numbers corresponding to exponentially Ramsey sets ....... 174
Reviews ....... 190
Paging: 192 pp.
-
Back to the Petersburg Department of
Steklov Institute of Mathematics