"Записки научных семинаров ПОМИ"
Том 391
"Комбинаторика и теория графов. III"
редакторы Д. В. Карпов и А. В. Пастор
Contents
- Банкевич А. В. Оценки количества висячих вершин в остовных деревьях в графах без треугольников.......5Аннотация Полный текст(.pdf)
- Банкевич А. В., Карпов Д. В. Оценки количества висячих вершин в остовных деревьях.......18Аннотация Полный текст(.pdf)
- Берлов С. Л., Богданов И. И. О графах c большим хроматическим числом, не содержащих маленьких нечётных циклов.......35Аннотация Полный текст(.pdf)
- Глазман А. Л. Обобщенные ромашки в $k$-связном графе.......45Аннотация Полный текст(.pdf)
- Гравин Н. В., Карпов Д. В. О правильных раскрасках гиперграфов.......79Аннотация Полный текст(.pdf)
- Карпов Д. В., Пастор А. В. Структура разбиения трехсвязного графа.......90Аннотация Полный текст(.pdf)
- Ненашев Г. В. Оценка хроматического числа графа пересечения хорд на окружности без $K_4$.......149Аннотация Полный текст(.pdf)
- Образцова С. А. О локальной структуре 9 и 10-связных графов.......157Аннотация Полный текст(.pdf)
- Образцова С. А., Пастор А. В. О вершинах степени $k$ минимальных и минимальных относительно стягивания $k$-связных графов: верхние оценки.......198Аннотация Полный текст(.pdf)
-
Рефераты ....... 211
(.pdf)
Contents
- Bankevich A. V. Bounds of a number of leaves of spanning trees in graphs without triangles .......5
- Bankevich A. V., Karpov D. V. Bounds of a number of leaves of spanning trees.......18
- Berlov S. L., Bogdanov I. I. On graphs with a large chromatic number containing no small odd cycles........35
- Glazman A. L. Generalized flowers in $k$-connected graph.......45
- Karpov D. V., Gravin N. V. On proper colorings of hypergraphs........79
- Karpov D. V., Pastor A. V. The structure of decomposition of a triconnected graph.......90
- Nenashev G. V. An upper bound on the chromatic number of circle graphs without $K_4$.......149
- Obraztsova S. A. Local structure of 9 and 10-connected graphs.......157
- Obraztsova S. A., Pastor A. V. About vertices of degree $k$ of minimally and contraction
critically $k$-connected graphs: upper bounds.......198
-
Reviews ....... 211
Paging: 214 pp.
-
Back to the Petersburg Department of
Steklov Institute of Mathematics