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


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


Структура ориентированных лесов минимального веса: алгебры подмножеств множества вершин
В. А. Буслов 		5
О правильных $3$-раскрасках ребер кубического графа
Д. В. Карпов 		31
Об изображении $2$-планарного графа на плоскости
Д. В. Карпов 		49
Клики и конструкторы в игре “Hats”. I
К. П. Кохась, А. С. Латышев 		66
Клики и конструкторы в игре «Hats». II
К. П. Кохась, А. С. Латышев, В. И. Ретинский 		97
Перечисление помеченных и непомеченных гамильтоновых циклов в полных $k$-дольных графах
Е. С. Краско, И. Н. Лабутин, А. В. Омельченко 		119
О вершинах степени $6$ минимального и минимального по стягиванию $6$-связного графа
А. В. Пастор 		143
On the Erdős–Hajnal problem in the case of $3$-graphs
D. D. Cherkashin 		168

© МИАН, 2025