Вторник, 10 октября, комната 106. Начало в 12:00.
Докладчик: А. В. Пастор.
ОБ УДАЛЕНИИ РЕБЕР ИЗ
![$ K $](../../../sites/default/files/tex/b0c327192daef494dea501be3367d5973ae82a3f/index.png)
-СВЯЗНОГО ГРАФА БЕЗ ПОТЕРИ
![$ K $](../../../sites/default/files/tex/b0c327192daef494dea501be3367d5973ae82a3f/index.png)
-СВЯЗНОСТИ
В 1969 году R. Halin доказал, что в любом
![$ k $](../../../sites/default/files/tex/79e444938ea5a2ffa8be21e3720171935e8fbb42/index.png)
-связном графе, степени всех вершин которого не меньше
![$ k+1 $](../../../sites/default/files/tex/6fff6d5ebbd3f4fc88435758c617316849b1753f/index.png)
, есть ребро, удаление которого не нарушает
![$ k $](../../../sites/default/files/tex/79e444938ea5a2ffa8be21e3720171935e8fbb42/index.png)
-связность графа. Эта теорема положила начало исследованию свойств минимальных
![$ k $](../../../sites/default/files/tex/79e444938ea5a2ffa8be21e3720171935e8fbb42/index.png)
-связных графов, т.е.
![$ k $](../../../sites/default/files/tex/79e444938ea5a2ffa8be21e3720171935e8fbb42/index.png)
-связных графов, которые теряют
![$ k $](../../../sites/default/files/tex/79e444938ea5a2ffa8be21e3720171935e8fbb42/index.png)
-связность при удалении любого ребра, и поиску ребер, удаление которых не ведет к потере
![$ k $](../../../sites/default/files/tex/79e444938ea5a2ffa8be21e3720171935e8fbb42/index.png)
-связности, в графах, не являющихся минимальными. В докладе будет произведен обзор известных результатов по данной теме, и будут представлены новые результаты, полученные докладчиком.