"Записки научных семинаров ПОМИ"
Том 518
"Комбинаторика и теория графов. XIII"
редакторы Д. В. Карпов и А. В. Пастор
Contents
- Власова Н. Ю. Каждый 3-связный граф на не менее чем 13 вершинах имеет стягиваемый 5-вершинный подграф ....... 5
Аннотация
Полный текст(.pdf)
- Воронов В. А., Канель-Белов А. Я., Струков Г. А., Черкашин Д. Д. О хроматических числах трехмерных слоек ....... 94
Аннотация
Полный текст(.pdf)
- Кароль Н. А. Ограничение на
минимальную степень графа в задаче о стягиваемых множествах ....... 114
Аннотация
Полный текст(.pdf)
- Карпов Д. В. О реконструкции графов связности 2 с 2-вершинным множеством, делящим граф хотя бы на 3 части ....... 124
Аннотация
Полный текст(.pdf)
- Рябов Г. К., Шалагинов Л. В. О WL-ранге и WL-размерности некоторых
диэдрантов Деза ....... 152
Аннотация
Полный текст(.pdf)
- Храбров А. И. Инъективные доказательства логарифмической вогнутости некоторых комбинаторных последовательностей ....... 173
Аннотация
Полный текст(.pdf)
- Черкашин Д. Д. О хроматических числах графов типа Джонсона ....... 192
Аннотация
Полный текст(.pdf)
-
Рефераты ....... 201
(.pdf)
Contents
- Vlasova N. Yu. Every 3-connected graph on at least 13 vertices has a contractible set on $5$ vertices ....... 5
- Voronov V. A., Kanel-Belov A. Ya., Strukov G. A., Cherkashin D. D. On the chromatic numbers of 3-dimensional slices. ....... 94
- Karol N. A. Restriction on minimum degree in the contractible sets problem ....... 114
- Karpov D. V. On the reconstruction of graphs of connectivity 2 having a 2-vertex set dividing this graph into at least 3 parts ....... 124
- Ryabov G. K., Shalaginov L. V. On WL-rank and WL-dimension of some Deza dihedrants ....... 152
- Khrabrov A. I. Injective proofs of log concavity for some combinatorial sequences ....... 173
- Cherkashin D. D. On the chromatic numbers of Johnson-type graphs ....... 192
Reviews ....... 201
Paging: 203 pp.
-
Back to the Petersburg Department of
Steklov Institute of Mathematics