"Записки научных семинаров ПОМИ"
Том 406
"Комбинаторика и теория графов. V"
редакторы Д. В. Карпов и А. В. Пастор
Contents
- Берлов С. Л. Равномерные раскраски графов.......5
Аннотация Полный текст(.pdf)
- Карпов Д. В. Верхняя оценка количества рёбер в двудольном почти планарном графе.......12
Аннотация Полный текст(.pdf)
- Карпов Д. В. Остовные деревья с большим количеством висячих вершин: новые нижние оценки через количество вершин степеней 3 и не менее 4.......31
Аннотация Полный текст(.pdf)
- Карпов Д. В. Остовные деревья с большим количеством висячих вершин: нижние оценки через количество вершин степеней 1, 3 и не менее 4.......67
Аннотация Полный текст(.pdf)
- Ненашев Г. В. Оценка хроматического числа почти планарного графа.......95
Аннотация Полный текст(.pdf)
- Ненашев Г. В. Существование некритических вершин в ориентированных графах.......107
Аннотация Полный текст(.pdf)
- Пастор А. В., Родионова О. П. Некоторые формулы для числа склеек.......117
Аннотация Полный текст(.pdf)
-
Рефераты ....... 157
(.pdf)
Contents
- Berlov S. L. Uniform colorings of graphs.......5
- Karpov D. V. Upper bound on the number of edges of an almost planar bipartite graph.......12
- Karpov D. V. Spanning trees with many leaves: new lower bounds in terms of
number of vertices of degree 3 and at least~4.......31
- Karpov D. V. Spanning trees with many leaves: lower bounds in
terms of number of vertices of degree 1, 3 and at least~4.......67
- Nenashev G. V. On a bound on the chromatic number of almost planar graph.......95
- Nenashev G. V. On existence of noncritical vertices in digraphs.......107
- Pastor A. V., Rodionova O. P. Some formulas for the number of gluings.......117
-
Reviews ....... 159
Paging: 159 pp.
-
Back to the Petersburg Department of
Steklov Institute of Mathematics