"Записки научных семинаров ПОМИ"
Том 464
"Комбинаторика и теория графов. IX"
редакторы Д. В. Карпов и А. В. Пастор
Contents
- Буслов В. А. О связи кратностей спектра со знаками слагаемых в компонентах собственных векторов в древовидной структуре ....... 5
Аннотация
Полный текст(.pdf)
- Карпов Д. В. Разбиение двусвязного графа на три связных подграфа ....... 26Аннотация
Полный текст(.pdf)
- Кохась К. П., Латышев А. С. На каких графах мудрецы могут угадать цвет хотя бы одной шляпы ....... 48
Аннотация
Полный текст(.pdf)
- Краско Е. С. Перечисление непомеченных хордовых диаграмм максимального рода ....... 77
Аннотация
Полный текст(.pdf)
- Нежинский В. М., Маслова Ю. В. Оснащения пространственных графов ....... 88
Аннотация
Полный текст(.pdf)
- Пастор А. В. О критических трехсвязных графах ровно с двумя вершинами степени 3. Часть 1 ....... 95
Аннотация
Полный текст(.pdf)
- Симарова Е. Н. Оценка количества листьев в остовном дереве связного графа с минимальной степенью 6 ....... 112
Аннотация
Полный текст(.pdf)
- Шабанов Л. Э. Турановские оценки для дистанционных графов в тонкой слойке ....... 132
Аннотация
Полный текст(.pdf)
-
Рефераты ....... 169
(.pdf)
Contents
- Buslov V. A. On the relationship between multiplicities of the matrix spectrum and signs of components of its eigenvector in a tree-like structure ....... 5
- Karpov D. V. Decomposition of a 2-connected graph into three connected subgraphs ....... 26
- Kokhas K., P. Latyshev A. S. For which graphs sages can guess a color of at least one hat ....... 48
- Krasko E. S. Counting unlabelled chord diagrams of maximal genus ....... 77
- Nezhinskij V. M., Maslova Yu. V. Framings of spatial graphs ....... 88
- Pastor A. V. On critically $3$-connected graphs with exactly two vertices of degree 3. Part 1 ....... 95
- Simarova E. N. A bound on the number of leaves in a spanning tree of a connected graph of minimal degree 6 ....... 112
- Shabanov L. E. Tur\'an type results for distance graphs in infinitesimal plane layer ....... 132
Reviews ....... 169
Paging: 171 pp.
-
Back to the Petersburg Department of
Steklov Institute of Mathematics