RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив
2011, том 391
| Общая информация | Содержание |


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


Оценки количества висячих вершин в остовных деревьях в графах без треугольников
А. В. Банкевич 		5
Оценки количества висячих вершин в остовных деревьях
А. В. Банкевич, Д. В. Карпов 		18
О графах c большим хроматическим числом, не содержащих маленьких нечётных циклов
С. Л. Берлов, И. И. Богданов 		35
Обобщенные ромашки в $k$-связном графе
А. Л. Глазман 		45
О правильных раскрасках гиперграфов
Н. В. Гравин, Д. В. Карпов 		79
Структура разбиения трехсвязного графа
Д. В. Карпов, А. В. Пастор 		90
Оценка хроматического числа графа пересечения хорд на окружности без $K_4$
Г. В. Ненашев 		149
О локальной структуре 9 и 10-связных графов
С. А. Образцова 		157
О вершинах степени $k$ минимальных и минимальных относительно стягивания $k$-связных графов: верхние оценки
С. А. Образцова, А. В. Пастор 		198

© МИАН, 2026