"Записки научных семинаров ПОМИ"
Том 427
"Комбинаторика и теория графов. VII"
редакторы Д. В. Карпов и А. В. Пастор
Contents
- Буслов В. А. О коэффициентах характеристического многочлена лапласиана взвешенного ориентированного графа и теореме о всех минорах ....... 5
Аннотация
Полный текст(.pdf)
- Карпов Д. В. Дерево разрезов и минимальный $k$-связный граф ....... 22
Аннотация
Полный текст(.pdf)
- Карпов Д. В. Минимальные $k$-связные графы с минимальным числом вершин степени $k$ ....... 41
Аннотация
Полный текст(.pdf)
- Карпов Д. В. Удаление вершин из двусвязного графа с сохранением двусвязности ....... 66
Аннотация
Полный текст(.pdf)
- Ненашев Г. В. О проблеме типа Хивуда для карт с касаниями ....... 74
Аннотация
Полный текст(.pdf)
- Пастор А. В. О структуре $C_3$-критических минимальных $6$-связных графов ....... 89
Аннотация
Полный текст(.pdf)
- Савенков К. С. Почти регулярные разбиения графа ....... 105
Аннотация
Полный текст(.pdf)
- Самойлова О. Е. О графах, которые можно изобразить на ориентируемых поверхностях с малым числом пересечений на ребре ....... 114
Аннотация
Полный текст(.pdf)
-
Рефераты ....... 125
(.pdf)
Contents
- Buslov V. A. On characteristic polynomial coefficients of the Laplace matrix of a weighted digraph and all minors theorem ....... 5
- Karpov D. V. The tree of cuts and minimal $k$-connected graphs ....... 22
- Karpov D. V. Minimal $k$-connected graphs with minimal number of vertices of degree $k$ ....... 41
- Karpov D. V. Deleting vertices from a biconnected graph with preserving biconnectinity ....... 66
- Nenashev G. V. On Heawood-type problem for maps with tangencies ....... 74
- Pastor A. V. About vertices of degree 6 of $C_3$-critical
minimal 6-connec\-ted graph ....... 89
- Savenkov K. S. Almost regular partition of a graph ....... 105
- Samoilova O. E. On graphs which can be drawn on an orientable surface with small
number of intersections on an edge ....... 114
Reviews ....... 125
Paging: 127 pp.
-
Back to the Petersburg Department of
Steklov Institute of Mathematics