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

2012, том 406

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


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


Равномерные раскраски графов
С. Л. Берлов
5
Верхняя оценка количества рёбер в двудольном почти планарном графе
Д. В. Карпов
12
Остовные деревья с большим количеством висячих вершин: новые нижние оценки через количество вершин степеней 3 и не менее 4
Д. В. Карпов
31
Остовные деревья с большим количеством висячих вершин: нижние оценки через количество вершин степеней 1, 3 и не менее 4
Д. В. Карпов
67
Оценка хроматического числа почти планарного графа
Г. В. Ненашев
95
Существование некритических вершин в ориентированных графах
Г. В. Ненашев
107
Некоторые формулы для числа склеек
А. В. Пастор, О. П. Родионова
117


© МИАН, 2025