"Записки научных семинаров ПОМИ"
Том 488
"Комбинаторика и теория графов. XI"
редакторы Д. В. Карпов и А. В. Пастор
Contents
- Буслов В. А. Структура ориентированных лесов минимального
веса: алгебры подмножеств множества вершин ....... 5
Аннотация
Полный текст(.pdf)
- Карпов Д. В. О правильных 3-раскрасках ребер кубического графа ....... 31
Аннотация
Полный текст(.pdf)
- Карпов Д. В. Об изображении 2-планарного графа на плоскости ....... 49
Аннотация
Полный текст(.pdf)
- Кохась К. П., Латышев А. С. Клики и конструкторы в игре ``Hats''. I ....... 66
Аннотация
Полный текст(.pdf)
- Кохась К. П., Латышев А. С., Ретинский В. И. Конструкторы и явные стратегии в игре ``Hats''. II ....... 97
Аннотация
Полный текст(.pdf)
- Краско Е. С., Лабутин И. Н.,
Омельченко А. В. Перечисление помеченных и непомеченных гамильтоновых циклов в полных $k$-дольных графах ....... 119
Аннотация
Полный текст(.pdf)
- Пастор А. В. О вершинах степени 6 минимального и минимального по
стягиванию 6-связного графа ....... 143
Аннотация
Полный текст(.pdf)
- Черкашин Д. Д. Задача Эрдёша--Хайнала для 3-графов ....... 168
Аннотация
Полный текст(.pdf)
-
Рефераты ....... 177
(.pdf)
Contents
- Buslov V. A. The structure of directed forests of minimal weight: algebra of subsets of
the set of vertices ....... 5
- Karpov D. V. On proper edge 3-colorings of a cubic graph ....... 31
- Karpov D. V. On plane drawings of 2-planar graphs ....... 49
- Kokhas K. P., Latyshev A. S. Cliques and constructors in ``Hats'' game. I ....... 66
- Kokhas K. P., Latyshev A. S., Retinskiy V. I. Cliques and constructors in ``Hats'' game. I ....... 97
- Krasko E. S., Labutin I. N., Omelchenko A. V. Enumeration of labelled and unlabelled Hamiltonian cycles in complete $k$-partite graphs ....... 119
- Pastor A. V. On vertices of degree 6 of minimally and contraction
critically 6-connected graph ....... 143
- Cherkashin D. D. On the Erd{\H o}s--Hajnal problem in the case
of 3-graphs ....... 168
Reviews ....... 177
Paging: 180 pp.
-
Back to the Petersburg Department of
Steklov Institute of Mathematics