RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив
2014, том 427
| Общая информация | Содержание |


Комбинаторика и теория графов. VII


О коэффициентах характеристического многочлена лапласиана взвешенного ориентированного графа и теореме о всех минорах
В. А. Буслов 		5
Дерево разрезов и минимальный $k$-связный граф
Д. В. Карпов 		22
Минимальные $k$-связные графы с минимальным числом вершин степени $k$
Д. В. Карпов 		41
Удаление вершин из двусвязного графа с сохранением двусвязности
Д. В. Карпов 		66
О проблеме типа Хивуда для карт с касаниями
Г. В. Ненашев 		74
О структуре $C_3$-критических минимальных $6$-связных графов
А. В. Пастор 		89
Почти регулярные разбиения графа
К. С. Савенков 		105
О графах, которые можно изобразить на ориентируемых поверхностях с малым числом пересечений на ребре
О. Е. Самойлова 		114

© МИАН, 2024