|
СЕМИНАРЫ |
|
Минимальные вложения графов К. И. Облаков Московский государственный университет им. М. В. Ломоносова, механико-математический факультет |
|||
Аннотация: Работа посвящена вложениям, являющимся минимальными по трем различным характеристикам. Во-первых, это вложения, при которых минимальное число точек образа графа лежит на одной прямой. Во-вторых, рассматриваются сети Штейнера — минимальные по длине связные континуумы, затягивающие заданное конечное множество точек на плоскости. В-третьих, рассматриваются вложения графов в евклидово пространство, при которых наименьшее число точек образа принадлежит гиперплоскости. |