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


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


Каждый $3$-связный граф на не менее чем $13$ вершинах имеет стягиваемый $5$-вершинный подграф
Н. Ю. Власова 		5
О хроматических числах трехмерных слоек
В. А. Воронов, А. Я. Канель-Белов, Г. А. Струков, Д. Д. Черкашин 		94
Restriction on minimum degree in the contractible sets problem
N. A. Karol 		114
О реконструкции графов связности $2$ с $2$-вершинным множеством, делящим граф хотя бы на $3$ части
Д. В. Карпов 		124
On WL-rank and WL-dimension of some Deza dihedrants
G. K. Ryabov, L. V. Shalaginov 		152
Инъективные доказательства логарифмической вогнутости некоторых комбинаторных последовательностей
А. И. Храбров 		173
О хроматических числах графов типа Джонсона
Д. Д. Черкашин 		192

© МИАН, 2025