RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

2014, том 427

| Общая информация | Содержание |


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


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


© МИАН, 2024